Изменения

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

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

648 байт добавлено, 23:13, 15 декабря 2013
Существование и единственность
{{Лемма
|statement=
Пусть фиксировано некотое ребро <tex> e \in E </tex> и множество <tex> A \subset E\backslash {e}</tex>.Обозначим через <tex> \rho _1(A), \rho ^{*}_{1}, \overline {\rho _1}(A) </tex> ранги множества <tex> A </tex> в графе <tex> G/e </tex>, а через <tex> \rho _2(A), \rho ^{*}_{2}, \overline {\rho _2}(A) </tex> - ранги в графе <tex> G\backslash e </tex>..Тогда для множества <tex> A' = A\cup {e}</tex> выполняются следующие соотношения:<br># Если <tex> e </tex> не петля, то <tex>d</tex># d# d# d
|proof=
...
}}
Анонимный участник

Навигация