Wyznaczanie grafu z wielomianu chromatycznego

[paulina223]

Wyznacz graf o wielomianie chromatycznym:
\(\displaystyle{ k ^{5}-6k^{4}+13k^{3}-12k^{2}+4k}\)

\(\displaystyle{ P_{G}(k)=k(k-1)^{2}(k-2)^{2}}\)

Nie mam pojęcia jak za to zadanie się zabrać, może ktoś podpowiedzieć??

[Qń]

Wierzchołki: \(\displaystyle{ A,B,C,D,E}\). Wierzchołek \(\displaystyle{ A}\) połączony z wszystkimi pozostałymi, a oprócz tego \(\displaystyle{ B}\) z \(\displaystyle{ C}\) i \(\displaystyle{ D}\) z \(\displaystyle{ E}\). Czyli graf w kształcie "muchy".

Zastanów się dlaczego to działa.

Q.