Изменения

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

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

3 байта добавлено, 16:06, 15 декабря 2013
Основные определения
# Если граф <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_GyT_{G/_e e} (x, y) </tex>;# Если ребро <tex> e </tex> не является ни мостом, ни петлей то <tex> T_G (x, y) = T_GT_{G\backslash _e e} (x, y) + T_GT_{G/_e e} (x, y) </tex>;
}}
Анонимный участник

Навигация