Изменения

Перейти к: навигация, поиск

Формула Зыкова

Нет изменений в размере, 09:31, 24 сентября 2011
Нет описания правки
Зыкова
|statement=
Для [[Хроматический многочлен|хроматического многочлена|Хроматический многочлен]] графа <tex>G</tex> верна формула:
<tex>P(G,x)=\sum\limits_{i=1}^n pt(G,i)x^{\underline{i}}</tex>, где <tex>pt(G,i)</tex> — число способов разбить вершины <tex>G</tex> на <tex>i</tex> независимых множеств, <tex>n = |V|</tex>.
|proof=
322
правки

Навигация