Изменения

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

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

1 байт убрано, 04:50, 2 ноября 2011
Определение
Если рассмотреть набор реберно непересекающихся простых циклов и взять все ребра принадлежащие этим циклам то им можно сопоставить обобщенный цикл(в соответствующие места поставить <tex> 1 </tex> , во все остальные <tex> 0 </tex>).
Отсюда следует что <tex> C </tex> изоморфно пространству <tex> Т T </tex>, элементами которого являются множества ребер из которых можно составить несколько реберно непересекающихся простых циклов.
=== Размерность линейного пространства обобщенных циклов ===
Анонимный участник

Навигация