97
правок
Изменения
м
выделено примечание при нуль-графе
|definition='''Нуль-граф''' (пустой граф, вполне несвязный граф, null graph, empty graph, edgeless graph) — регулярный граф степени 0, т.е. граф без рёбер.}}
<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>).
== Хроматический многочлен дерева ==
