Некоторые типы циклов в неориентированных графах:

• Простые циклы. 14 Это замкнутые обходы без повторного прохода по ребру или посещения вершины дважды, за исключением начальной и конечной вершин. 1 Такие циклы можно представлять как множества рёбер. 4
• Эйлеров цикл. 24 Цикл, который содержит все рёбра графа по одному разу. 2 Эйлеровым может быть только связный граф. 4
• Гамильтонов цикл. 2 Цикл, который содержит все вершины графа в точности по одному разу. 2
• Цикл без хорд. 3 Также называется дырой или порождённым циклом. 3 Это цикл, в котором никакие две вершины цикла не соединены ребром, разве что это ребро само принадлежит циклу. 3
• Периферийный цикл. 13 Это цикл в графе со свойством, что любые два ребра, не принадлежащие циклу, можно соединить путём, внутренние точки которого не принадлежат циклу. 13