Uppgift 8.

(a)Bestäm det kromatiska polynomet, $P_{G_1}(\lambda)$, till grafen $G_1$.(2 p)

(b)Visa att det kromatiska polynomet, $P_{G_n}(\lambda)$, till grafen $G_n$ är $$P_{G_n}(\lambda)=\lambda(\lambda-1)(\lambda-2)^{2n}(\lambda-3)^{2n}(\lambda^2-3\lambda+3)^n$$ för alla heltal $n\ge1$.(2 p)