105
правок
Изменения
→Покрытие ребер графа путями
==Покрытие ребер графа путями==
Следующее утверждение являются следствием из [[Эйлеров_цикл,_Эйлеров_путь,_Эйлеровы_графы,_Эйлеровость_орграфов|критерия Эйлеровости]] [[Основные определения теории графов|графа]]:
{{Утверждение|statement=Пусть <mathtex>G</mathtex> - [[Эйлеров_цикл,_Эйлеров_путь,_Эйлеровы_графы,_Эйлеровость_орграфов#cite_note-almost-0|почти связный]] граф, в котором <mathtex>2N</mathtex> вершин имеют нечетную [[Основные определения теории графов|степень]]. Тогда множество ребер <mathtex>G</mathtex> можно покрыть <mathtex>N</mathtex> реберно простыми путями.}}
==См. также==