Простий ланцюг – маршрут, в якому всі вершини різні. Простий граф – граф, в якому немає кратних ребер і петель. простий шлях — шлях, всі вершини якого попарно різні. Іншими словами, простий шлях не проходить двічі через одну вершину.