141
правка
Изменения
Рекуррентные формулы до Коэффициентов (по просьбе Лукьянца)
Из этих двух утверждений (связность и <tex>n-1</tex> ребро) следует, что граф <tex>G</tex> является деревом (см. [[Дерево, эквивалентные определения]], теорема, утверждения 1 и 3).
}}
== Рекуррентные формулы для хроматических многочленов ==
== Коэффициенты хроматического многочлена ==
{{Теорема
Из этой формулы очевидно, что хроматический многочлен имеет старший коэффициент, равный <tex>1</tex>.
}}
== См. также ==
== Литература ==
