Изменения
→Коэффициенты хроматического многочлена
== Коэффициенты хроматического многочлена ==
{{УтверждениеТеорема|statement=Коэффициенты хроматического многочлена составляют знакопеременную последовательность.|proof=…}} {{Теорема
|statement=
Свободный член хроматического многочлена равен <tex>0</tex>.
По определению хроматического многочлена для графа <tex>G</tex>, его значение в точке <tex>x</tex> равно количеству способов раскрасить вершины <tex>G</tex> правильным образом в <tex>x</tex> цветов. Очевидно, что количество способов раскрасить граф в <tex>0</tex> цветов равно <tex>0</tex>. То есть <tex>P(G,0)=0</tex>. Из этого следует, что <tex>P(G,x)</tex> кратен <tex>x</tex>, следовательно его свободный член равен <tex>0</tex>.
}}
{{Теорема
|statement=
