Що таке маршрут графа?
маршрут в графі – це чергується послідовність вершин і ребер в якій будь-які два сусідні елементи інцидентні. Шлях – послідовність ребер (в неорієнтованому графі) І / або дуг (в орієнтованому графі), Така, що кінець однієї дуги (ребра) є початком іншої дуги (ребра).