Замкнутый маршрут: различия между версиями

Версия от 18:30, 20 октября 2009

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

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

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

@@ Строка 1: / Строка 1: @@
-'''Замкнутый маршрут''' (''Cycle'') -
+'''Замкнутый маршрут''' (''[[Cycle]]'') - в [[неориентированный граф|неориентированном графе]] [[маршрут]] ([[цепь]]), у которого [[начальная вершина|начальная]] и [[конечная вершина|конечная]] [[вершина|вершины]] совпадают.
-в неориентированном графе маршрут (цепь), у которого начальная и
-конечная вершины совпадают.
-Другое название --- ''Цикл.''
+Другое название --- ''[[Цикл]].''
 ==Литература==
 [Кристофидес]