Связность в орграфе. Пусть и простой путь, полупуть и простой полупуть в орграфе
ДОБАВИТЬ В КОНСПЕКТ
НАВИГАЦИЯ ПО СТРАНИЦЕ
Ориентированный маршрут — упорядоченная последовательность дуг, в которой вершина стока предыдущей является вершиной истока следующей.
Путь — ориентированный маршрут без повтора дуг.
Полупуть — путь без учета ориентации дуг (цепь).
Простой путь — такой путь в орграфе, в котором не повторяются вершины (аналог простой цепи).
Простой полупуть — простой пусть в орграфе без учета направлений дуг.
Орграф связный, если любу. пару вершин в нем можно соединить простым полупутем.
