Путь (в графе)
Последовательность рёбер от одной вершины к другой, в которой конец одного ребра служит началом следующего.
Путь показывает, как можно переместиться от одной вершины к другой по связям графа. В неориентированных графах направление движения не имеет значения, а в ориентированных — путь должен соответствовать направлению рёбер.