322
правки
Изменения
Нет описания правки
Задача о нахождении <tex>\chi(G)</tex> не разрешима за полиномиальное время.
== Хроматическая функция Хроматический многочлен ==
{{Определение
|definition=<tex>P(G,t)</tex> - число способов раскрасить граф <tex>G</tex> в <tex>t</tex> цветов.
