Маршруты в орграфах

Ориентированный маршрут(ормаршрут) – конечная чередующаяся последовательность вершин и дуг графа таких, что каждая дуга исходит из предыдущей вершины и заходит в последующую вершину a _i = (v _i-1, v _i):

Орцепь – ориентированный маршрут без повторяющихся дуг.

Путь – цепь без повторяющихся вершин.

Ориентированный цикл – замкнутая ориентированная цепь.

Контур – замкнутый путь или замкнутый маршрут без повторения дуг и вершин(кроме, возможно, крайних).

Длина ориентированного маршрута – число дуг, составляющих маршрут, с учетом повторения.

Полумаршрут (маршрут основания) – последовательность вершин и дуг орграфа, что a _i = (v _i-1, v _i) или (v _i, v _i+1).

Аналогично вводятся понятия полуцепь, полупуть, полуконтур.