Woche13, GraphenII: Aufgabe 4 a

Post Reply
iamoos
Posts: 9
Joined: 27.02.2019 15:17

Woche13, GraphenII: Aufgabe 4 a

Post by iamoos » 21.05.2019 08:13

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
You do not have the required permissions to view the files attached to this post.

zabuergl
Posts: 77
Joined: 08.09.2009 17:41

Re: Woche13, GraphenII: Aufgabe 4 a

Post by zabuergl » 25.05.2019 10:23

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

Post Reply