Путь(маршрут) в графе это конечная последовательность ребер e1, e2, ... ,..., еi, в которой каждые два соседних ребра ei -1, и ei имеют общую вершину.
Цепь - путь, все ребра которого различны.
Простая цепь - цепь, в которой все вершины различны.
Цикл - замкнутая цепь, которая соединяет хотя бы одно ребро.
Простой цикл - все вершины различны.