в) Маршруты и пути

Последовательность v1x1v2x2v3...xkvk+1, (где kі1, viОV, i=1,...,k+1, xiОX, j=1,...,k), в которой чередуются вершины и ребра (дуги) и для каждого j=1,...,k ребро (дуга) xj имеет вид {vj,vj+1} (для ориентированного графа (vj,vj+1)), называется маршрутом, соединяющим вершины v1 и vk+1 (путем из v1 в vk+1).

Длина маршрута (пути) ? число ребер в маршруте (дуг в пути).