Разница между цепями и циклами в графовых моделях заключается в характере пути:
- Цепь — путь по вершинам и рёбрам, включающий любое ребро графа не более одного раза. www.yaklass.ru Вершины при этом не повторяются. infourok.ru Если граф состоит из одной единственной цепи, то такой граф также называют цепью. infourok.ru
- Цикл — это замкнутый путь, у которого начало и конец в одной вершине, а рёбра и промежуточные вершины не повторяются. infourok.ru Простейший цикл — петля, которая состоит из одной вершины и одного ребра. infourok.ru
Таким образом, цепь — это простой путь, а цикл — замкнутый.