Путь в графе — это последовательность вершин и рёбер, в которой конец одного ребра является началом следующего. 2

Другими словами, путь в графе — это цепочка рёбер, по которой можно «пройти» из одной вершины в другую. 3

Например, путь от вершины А до вершины B — это последовательность рёбер графа, в которой каждые два соседних ребра имеют общую вершину. 13