Маршрутом в графе называется чередующаяся последовательность вершин и ребер v0, e1, v1, e2, v2, …, ek, vk, в которой любые два соседних элемента инцидентны.
Для «обычного» графа достаточно указать только последовательность вершин или только последовательность ребер.
Если v0 = vk, то маршрут замкнут, иначе открыт.
Если все ребра различны, то маршрут называется цепью. Если все вершины (а значит, и ребра) различны, то маршрут называется простой цепью.
Замкнутая цепь называется циклом; замкнутая простая цепь называется простым циклом.
Пример. v1, v3, v1, v4 – маршрут, но не цепь;
v1, v3, v5, v2, v3, v4 – цепь, но не простая цепь;
v1, v4, v3, v2, v5 – простая цепь;
v1, v3, v5, v2, v3, v4, v1 – цикл, но не простой цикл;
v1, v3, v4, v1 – простой цикл.
