Если граф состоит из одной-единственной цепи, то такой граф также называют цепью. Граф без рёбер, состоящий из единственной вершины, также считают цепью. Иногда возникает необходимость выйти из вершины и вернуться в неё же. Такие возвращающиеся в начальную точку пути называют циклами. Цикл в графе это замкнутый путь, у которого начало и конец в одной вер- шине, а рёбра и промежуточные вершины не повторяются.