Теория графов путь, цепь, цикл
ТЕОРИЯ ГРАФОВ
ПУТЬ, ЦЕПЬ, ЦИКЛ Путь длины k – последовательность, содержащая k ребер. Длина пути - количество ребер в нем; каждое ребро считается столько раз, сколько оно встречается в маршруте. ТЕОРИЯ ГРАФОВ
ПУТЬ, ЦЕПЬ, ЦИКЛ Путь называется простым или цепью, если все его ребра различны. Если все вершины в цепи различны, то она является простой цепью. Циклом называется путь, в котором v0=vk,. Простой цикл – цикл, у которого все ребра и все вершины, кроме концов, различны. В простой цепи число вершин на единицу больше, чем число ребер, а в простом цикле их количество совпадает.