Изменения

Перейти к: навигация, поиск

Хроматический многочлен

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

Навигация