1) Маршрут в графе G=(V,E) есть чередующаяся последовательности вершин и ребер v0e1v1e2v2 …….vn-1envn графа G, для которой каждое ребро принадлежит двум соседним вершинам. При этом v0 – начало маршрута, vn – конец, n – длина маршрута. Обозначается через [u,v] маршрут между вершинами u и v. Иногда маршрут отмечен только вершинами, иногда только ребрами. Маршрут нулевой длины состоит из единственной вершины.
2) Цепь в графе G есть маршрут без повторов ребер, возможны повторы вершин. Простая цепь в графе G есть цепь без повторов вершин, а следовательно и ребер.
3) Цикл в графе G, есть замкнутая цепь (в которой начало и конец одинаковы). Простой цикл не имеет повторов вершин (кроме начала и конца), а следовательно, и повторов ребер.
Замечание: В Орграфе маршрут, цепь, цикл становятся ориентированными.
Определение: Контур есть ориентированный цикл.
Определение: Расстояние между двумя вершинами в графе есть длина кратчайшей цепи между этими вершинами.
