Изменения

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

Многочлен Татта

10 байт добавлено, 22:40, 23 декабря 2015
Корректность определения, связь с ранговым многочленом
{{Определение|definition=
'''Ранговый многочлен''' (англ. ''(Rank polynomial)'' ) графа <tex> G </tex> есть многочлен от двух переменных, определяемый формулой: <br>
<center><tex dpi = "140"> R_G(u, v) = \sum\limits_{A \subset E} u^{\rho (E) - \rho (A)}v^{|A| - \rho (A)} </tex> </center>
}}
Анонимный участник

Навигация