Маршрут, в якому всі ребра різні, називається ланцюгом. Ланцюг, в якої всі вершини, Крім, можливо, першою і останньою, різні, називається простий ланцюгом. Замкнута ланцюг з позитивною довжиною називається циклом.