Связность в орграфе. Пусть и простой путь, полупуть и простой полупуть в орграфе

Ориентированный маршрут — упорядоченная последовательность дуг, в которой вершина стока предыдущей является вершиной истока следующей.

Путь — ориентированный маршрут без повтора дуг.

Полупуть — путь без учета ориентации дуг (цепь).

Простой путь — такой путь в орграфе, в котором не повторяются вершины (аналог простой цепи).

Простой полупуть — простой пусть в орграфе без учета направлений дуг.

Орграф связный, если любу. пару вершин в нем можно соединить простым полупутем.