333
правки
Изменения
Нет описания правки
Отсюда следует, что каждому обобщенному циклу соответствуют ребра, которые образуют набор реберно непересекающихся простых циклов.
Если рассмотреть набор реберно непересекающихся простых циклов некоторого графа <tex>G</tex> и взять все ребра, принадлежащие этим циклам, то им можно сопоставить обобщенный цикл, поставив в соответствующие места <tex> x 1 </tex> в соответствующие места <tex> 1 x </tex>, во все остальные <tex> 0 </tex>.
{{Утверждение
