Изменения

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

Хроматический многочлен

2 байта добавлено, 00:20, 23 января 2011
м
Коэффициенты хроматического многочлена: индукция в th3 по вершинам, не по ребрам
Коэффициенты хроматического многочлена составляют знакопеременную последовательность.
|proof=
Индукция по количеству ребервершин.<br/>
'''База индукции:'''<br/>
Теорема верна для графа <tex>G</tex> из одной вершины, потому что <tex>P(G,x)=x</tex>.<br/>
editor
177
правок

Навигация