Woche13, GraphenII: Aufgabe 4 a

Antworten
gmoos
Beiträge: 9
Registriert: 27.02.2019 15:17

Woche13, GraphenII: Aufgabe 4 a

Beitrag von gmoos »

Im Abschnitt "vollständiger Graph K3", steht: "Für das chromatische Polynom gilt allgemein P(K3, x) = x · (x − 1) · (x − 2).

1. der Graph in unserem Beispiel ist allerdings nicht vollständig. Trotzdem scheint für die Lösung diese Formel verwendet worden zu sein. Ist das so, oder ist das ein Zufall?
2. Mir ist nicht klar, wie man für a) systematisch auf diese Lösung kommt. Wie unvollständig darf ein Graph sein, damit man noch diese Formel anwenden kann?
3. Und woher kommt die ^7 bei (x-2)? Weil wir 7 Dreiecke haben?

Lösung
a) P(G,x) = x ·(x −1)·(x −2)^7
Sie haben keine ausreichende Berechtigung, um die Dateianhänge dieses Beitrags anzusehen.

jfbuergi
Beiträge: 98
Registriert: 08.09.2009 17:41

Re: Woche13, GraphenII: Aufgabe 4 a

Beitrag von jfbuergi »

Siehe die ausführliche Erklärung in der Musterlösung!

Antworten