Маршрут на графе – это чередующаяся последовательность вершин и рёбер
v0e1…vn-1ekvk такая, что ребро ei={vi-1,vi}, i=1…k, если отсутствуют кратные рёбра, то видно вершины v0…vk. Если v0=vk, то маршрут замкнутый.
Если маршрут не содержит одинаковых ребёр(каждое ребро проходим один раз), то маршрут называется цепью.
Если каждое ребро и каждая вершина используется один раз, то маршрут называется простой цепью.
Пример
1,2,3,4,1,3 – цепь, не являющаяся простой.
1,2,3,4,6 – простая цепь.
2,3,5,6,4,3,1,2 – цикл, не являющийся простым.
3,5,6,4,3 – простой цикл.
Замкнутая цепь называется циклом, а замкнутая простая цепь – простой цикл.