Изменения

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

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

410 байт добавлено, 16:54, 16 декабря 2013
Многочлен Татта дерева
==Многочлен Татта дерева==
Пусть <tex> G </tex> - дерево c <tex> n </tex> вершинами. Тогда <tex> T_G(x, y) = x^{n - 1} </tex>. Этот факт можно легко показать по индукции: в дереве любое ребро является мостом, после стягивания которого получается опять дерево с <tex> n - 1 </tex> вершинами.
==Многочлен Татта цикла==
Анонимный участник

Навигация