141
правка
Изменения
→Хроматический многочлен пустого графа
== Хроматический многочлен пустого графа ==
<tex>P(O_{n},x)=x^{n}</tex>, так как каждую из <tex>n</tex> вершин нулевого графа <tex>O_{n}</tex> можно независимо окрасить в любой из <tex>x</tex> цветов.<br />
Примечание. Нулевой граф <tex>O_{n}</tex> также можно обозначать <tex>\overline{K_{n}}</tex> (дополнительный граф для полного графа <tex>K_{n}</tex>).
== Хроматический многочлен дерева ==
== Коэффициенты хроматического многочлена ==
