Маршрутом в графі G = (V. E) прийнято називати кінцева послідовність суміжних ребер виду: (v0, v1), (v1, v2), (v2, v3), ¼, (vk # 8209; 1, vk), або маршрутом можна вважати таку послідовність вершин: (v0, v1, ¼, vk), що будь-яка пара вершин (vi # 8209; 1, vi), де 1 £ i £ k є ребром графа G. Такий маршрут прийнято називати (v0 # 8209; vk) -Маршрут, а вершини v0 і vk початкові та кінцевої або термінальними вершинами маршруту. Всі інші вершини маршруту називаються внутрішніми. Зауважимо, що ребра і вершини в маршруті можуть повторюватися.
Маршрут прийнято називати відкритим. в разі якщо його кінцеві вершини різні, і замкнутим або циклічним в іншому випадку.
Відкритий маршрут називають ланцюгом. в разі якщо вс ?? е ребра в ньому різні (вершини можуть повторюватися).
Ланцюг, в якій не повторюються вершини, прийнято називати шляхом (простий ланцюгом).
Замкнута ланцюг прийнято називати циклом. замкнутий шлях - простим циклом (в орграфе - контуром). Ребро графа прийнято називати циклічним. в разі якщо в графі існує цикл, що містить це ребро.
Неорграф без циклів прийнято називати ациклічним. орграф без контурів - бесконтурним.
Довжиною маршруту (шляху, циклу) прийнято називати число містяться в ньому ребер.
