168
правок
Изменения
Нет описания правки
==Определения==
{{Определение
|definition=
'''Простой (вершинно-простой) путь''' между двумя вершинами графа {{---}} путь между ними, в котором каждая из вершин графа встречается не более одного раза.
}}
{{Определение
|definition=
'''Простой (реберно-простой) путь''' между двумя вершинами графа {{---}} путь между ними, в котором каждое из ребер графа встречается не более одного раза.
}}
[[Файл: prime_graph.png|thumb|300px|left|Ориентированный граф<br><font color=#ED1C24>Красным</font> выделен вершинно-простой путь<br><font color=#22B14C>Зеленым</font> реберно-простой путь]]
{{Определение
}}
==Теорема о существовании простого пути в случае существования пути==
{{Теорема
|statement=
