Изменения

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

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

187 байт добавлено, 20:07, 16 декабря 2013
Многочлен Татта полного графа
}}
Также приведём без доказательства теорему, которая связывает многочлен Татта и понятие остовного дерева:
{{Теорема
|about=
|statement=
Пусть на <tex> G </tex> определён следующий многочлен: <tex> F_n (x, y) = \sum\limits_{T \in S_n} x^{i(T)}y^{e(T)} </tex>. Тогда <tex>
R_GT_G(x - 1, y - 1) = F_n(x, y)
</tex>
}}
Анонимный участник

Навигация