693
правки
Изменения
→Хроматический многочлен цикла
хроматический многочлен цикла
|statement=
Пусть <tex>C_n</tex> — цикл длины <tex>n</tex>. Тогда хроматичсекий хроматический многочлен цикла <tex>P(C_n, x) = (x - 1)^n + (-1)^n(x - 1)</tex>.
|proof=
Докажем по индукции по количеству вершин.<br>
