Изменения

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

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

Нет изменений в размере, 16:16, 15 декабря 2013
Существование и единственность
{{Утверждение
|statement=
Ранг множества <tex> A </tex> равен количеству рёбер в любом остовном лесе графа <tex> G(A) </tex>. *(Под под остовным лесом здесь понимается объединение остовных деревьев всех компонент связности, т.е. такой ациклический граф <tex> G(B) </tex>, что <tex> B \subset A </tex> и <tex> c(G(B)) = c(G(A)) </tex>).
|proof=
Действительно.
}}
Анонимный участник

Навигация