Predavanje 9 - Odjel za matematiku
Predavanje 9 - Odjel za matematiku
Predavanje 9 - Odjel za matematiku
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
22 Kromatski polinom<br />
Primjer 22.4<br />
Odredite kromatski polinom puta P 5, a <strong>za</strong>tim izračunajte<br />
ukupan broj različitih t-bojanja od P 5 <strong>za</strong> t = 2.<br />
Rješenje: Krenuti ćemo od P(P 5, t) = P(P 5 − e,t) − P(P 5 · e, t):<br />
= - = - - -<br />
= -<br />
- - - - -<br />
- =<br />
-3 +3 -<br />
=<br />
-<br />
-3 - +3 - - +<br />
P(G,t)=t^5-4t^4+6t^3-4t^2+t<br />
P(G,2)=2<br />
28 of 28