Изменения

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

Навигация