5. Чем отличается цепь в графе от цикла?

Цепь и цикл в графе:

Цепь — это последовательность вершин и рёбер, где каждое ребро соединяет две последовательные вершины в этой последовательности, и все вершины (кроме, возможно, первой и последней) различны. В простой цепи все вершины и все рёбра различны.

Цикл — это цепь, в которой первая и последняя вершины совпадают, а все остальные вершины различны. Простой цикл — это цикл, в котором нет повторяющихся вершин или рёбер, кроме начальной/конечной.

Отличие: цикл является замкнутой цепью (начало и конец совпадают), а цепь может быть разомкнутой.