Изменения

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

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

4 байта добавлено, 23:06, 21 декабря 2013
Универсальное свойство многочлена Татта
|statement=
Пусть числовая функция на графах <tex> f(G) </tex> обладает следующими свойствами для некоторых констант <tex> a, b, x_0, y_0 </tex>:
# Если в <tex> G </tex> нет рёбер, то <tex> f(G) = 1 </tex>
# Если ребро <tex> e </tex> является мостом, то <tex> f(G) = x_0f(G/e)</tex>
# Если ребро <tex> e </tex> является петлёй, то <tex> f(G) = y_0f(G \backslash e)</tex>
Анонимный участник

Навигация