Изменения

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

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

Нет изменений в размере, 16:04, 16 декабря 2013
Существование и единственность
# Пусть <tex> e </tex> мост. Тогда <tex> \rho ^{*}(A) = \rho ^{*} (A') + 1 = \rho ^{*}_{1} (A') </tex> и <tex> \overline{\rho} (A) = \overline {\rho} (A') = \overline {\rho _1} (A) </tex>. Отсюда
<tex> u^{\rho^* (A)}v^{\overline {\rho}(A)} + u^{\rho^* (A')}v^{\overline {\rho}(A')} =
u^{\rho ^{*}_{1} (A) + 1}v^{\overline {\rho _1}(A)} + u^{\rho ^{*}_{1} (A)}v^{\overline{\rho _{1}}(A) } =
(u + 1)R_{G \backslash e}(u, v) </tex>.
Это второе соотношение Татта.
Анонимный участник

Навигация