Изменения

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

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

Нет изменений в размере, 19:14, 4 сентября 2022
м
rollbackEdits.php mass rollback
=== Хроматический многочлен колеса ===
Пусть <tex>W_n</tex> — [[Двойственный_граф_планарного_графа|колесо]] с <tex>n</tex> вершинами. Выбрав и зафиксировав один из <tex>x</tex> цветов на вершине, связнной со всеми остальными, имеем <tex> P(C_{n - 1}, x - 1) </tex> вариантов раскраски оставшегося графа. Тогда хроматический многочлен колеса <tex>P_{W_n}(x) = x \cdot P_{C_{n - 1}}(x - 1) = x((x - 2)^{(n - 1)} - + (-1)^{(n - 1)}(x - 2))</tex>.
=== Хроматический многочлен дерева ===
1632
правки

Навигация