Замкнутый маршрут

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

Замкнутый маршрут (Cycle) - в неориентированном графе маршрут (цепь), у которого начальная и конечная вершины совпадают.

Другое название --- Цикл.

Литература

[Кристофидес]