Изменения

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

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

359 байт добавлено, 15:32, 15 декабря 2013
Основные определения
==Основные определения==
{{Определение|definition=
Рассмотрим граф <tex> G </tex>, возможно петлями и кратными рёбрами. Определим '''Тестоммногочлен Татта''' <tex> T_G (англ. ''test''x, y) </tex> следующими рекурсивными соотношениями:# Если граф <tex> G </tex> пуст, то <tex> T_G (x, y) называется тест.= 1 </tex>;# Если ребро графа <tex> e </tex> является мостом, то
}}
Анонимный участник

Навигация