Некоторые основные виды путей в графах:

• Путь. 13 Конечная или бесконечная последовательность вершин и рёбер, в которой конец одного ребра является началом следующего. 1
• Цепь. 14 Последовательность рёбер, в которой каждое ребро связано со следующим с помощью общей вершины. 1 В цепи могут повторяться вершины, но не рёбра. 1
• Цикл. 14 Особый случай пути, который начинается и заканчивается в одной и той же вершине. 1 При этом все рёбра и вершины (кроме начальной и конечной) уникальны. 1
• Простой путь. 25 Путь, в котором каждая из вершин графа встречается не более одного раза. 2
• Индуцированный путь. 3 Путь, для которого никакие рёбра графа не соединяют две вершины пути. 3
• Гамильтонов путь. 3 Простая цепь, содержащая все вершины графа без повторений. 3
• Фундаментальный цикл. 3 Цикл, получаемый добавлением ребра графа к остовному дереву исходного графа. 3