Путь (теория графов) | это... Что такое Путь (теория графов)? (original) (raw)
У этого термина существуют и другие значения, см. Путь.
Путь (Цепь) в графе 
— последовательность вершин 
при 
, таких, что две любые последовательные вершины соединены хотя бы одной дугой из 
.
Число 
рёбер в пути называется его длиной. Каждая из пар двух последовательных вершин называется его звеном.
Иногда различают понятие пути и цепи, называя термином "путь" ориентированную цепь в орграфе, в которой у каждого из звеньев дуга идёт от вершины с меньшим номером к вершине с бо́льшим.