Изменения

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

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

19 байт добавлено, 01:30, 22 декабря 2013
Нет описания правки
'''Многочлен Татта''' - наиболее общая характеристика , описывающая комбинаторные свойства графа.
==Основное определение==
{{Определение|definition=
Рассмотрим граф <tex> G </tex>, возможно c петлями и кратными рёбрами. Определим '''многочлен Татта''' <tex> T_G (x, y) </tex> следующими рекурсивными соотношениями:
# Если граф <tex> G </tex> пустне имеет рёбер, то <tex> T_G (x, y) = 1 </tex>;
# Если ребро <tex> e </tex> является мостом, то <tex> T_G (x, y) = xT_{G\backslash e} (x, y) </tex> ;
# Если ребро <tex> e </tex> является петлей, то <tex> T_G (x, y) = yT_{G/e} (x, y) </tex>;
Анонимный участник

Навигация