Изменения

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

Циклическое пространство графа

318 байт убрано, 03:36, 19 ноября 2011
Нет описания правки
Определим пространство <tex> T </tex>, как пространство элементами которого являются наборы ребер из которых можно составить несколько простих реберно непересекающихся циклов.
 
{{Лемма
|statement=Пространство <tex>T C </tex> изоморфно <tex> С T </tex>.
|proof=
Рассмотрим <tex> x \in C </tex>.
Если рассмотреть набор реберно непересекающихся простых циклов и взять все ребра, принадлежащие этим циклам, то им можно сопоставить обобщенный цикл (в соответствующие места поставить <tex> 1 </tex>, во все остальные <tex> 0 </tex>).
 
Отсюда следует, что <tex> C </tex> изоморфно пространству <tex> T </tex>, элементами которого являются множества ребер, из которых можно составить несколько реберно непересекающихся простых циклов.
}}
 
== Размерность линейного пространства обобщенных циклов ==
 
{{Теорема
|statement=
Анонимный участник

Навигация