Изменения

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

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

51 байт убрано, 07:00, 28 ноября 2011
м
Коэффициенты хроматического многочлена
где <tex>a_{1}</tex>, <tex>a_{2}</tex>, …, <tex>a_{n+1}</tex>, <tex>b_{1}</tex>, <tex>b_{2}</tex>, …, <tex>b_{n}</tex> — некоторые неотрицательные целые числа. Из этих равенств получаем:<br/>
<tex>P(G_{1},x)=x^{n+1}-(a_{1}+1)x^{n}+(a_{2}+b_{1})x^{n-1}+\ldots</tex>.
Видно, что в этом полученном полиноме коэффициенты составляют знакопеременную последовательность, что и требовалось доказать.
}}
322
правки

Навигация