Изменения

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

Навигация