Изменения

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

Покрытие рёбер графа путями

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

Навигация