105
правок
Изменения
Новая страница: «==Покрытие ребер графа путями== Следующее утверждение являются следствием из [[Эйлеров_цик…»
==Покрытие ребер графа путями==
Следующее утверждение являются следствием из [[Эйлеров_цикл,_Эйлеров_путь,_Эйлеровы_графы,_Эйлеровость_орграфов|критерия Эйлеровости]] [[Основные определения теории графов|графа]]:
Пусть <math>G</math> - [[Эйлеров_цикл,_Эйлеров_путь,_Эйлеровы_графы,_Эйлеровость_орграфов#cite_note-almost-0|почти связный]] граф, в котором <math>2N</math> вершин имеют нечетную [[Основные определения теории графов|степень]]. Тогда множество ребер <math>G</math> можно покрыть <math>N</math> реберно простыми путями.
==См. также==
[[Эйлеров_цикл,_Эйлеров_путь,_Эйлеровы_графы,_Эйлеровость_орграфов]]
==Источники==
1. Ф.Харари. Теория графов. Москва, издательство "Едиториал УРСС". 2003 г.
Следующее утверждение являются следствием из [[Эйлеров_цикл,_Эйлеров_путь,_Эйлеровы_графы,_Эйлеровость_орграфов|критерия Эйлеровости]] [[Основные определения теории графов|графа]]:
Пусть <math>G</math> - [[Эйлеров_цикл,_Эйлеров_путь,_Эйлеровы_графы,_Эйлеровость_орграфов#cite_note-almost-0|почти связный]] граф, в котором <math>2N</math> вершин имеют нечетную [[Основные определения теории графов|степень]]. Тогда множество ребер <math>G</math> можно покрыть <math>N</math> реберно простыми путями.
==См. также==
[[Эйлеров_цикл,_Эйлеров_путь,_Эйлеровы_графы,_Эйлеровость_орграфов]]
==Источники==
1. Ф.Харари. Теория графов. Москва, издательство "Едиториал УРСС". 2003 г.
