Пример. 1)Последовательность вершин в маршруте определяет на ребрах, входящих в маршрут, ориентацию

Замечание.

1)Последовательность вершин в маршруте определяет на ребрах, входящих в маршрут, ориентацию.

2) Последовательность (*) можно однозначно восстановить как по последовательности e ₁ e ₂… e_k, так и по последовательности v ₁ v ₂… v_{k +1} (если все e ₁ e ₂… e_k имеют кратности, равные 1)

Пусть e ₁ e ₂… e_k – маршрут (путь) и для некоторой последовательности номеров i ₁, i ₂, …, i_r, где r ³1, , снова является маршрутом в графе G. Тогда называется подмаршрутом маршрута e ₁ e ₂… e_k. При этом будем сговорить, что маршрут выделен из маршрута e ₁ e ₂… e_k. Аналогично определяется подпуть, выделенный из пути орграфа.

Число ребер (дуг) в маршруте (пути) называется длиной маршрута (пути).

Маршрут (*) называется замкнутым, если v ₁= v_{k +1}.

Дата добавления: 2014-01-04