Замкнутый маршрут: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Замкнутый маршрут''' (''Cycle'') - в неориентированном графе маршрут (цепь), у ко...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 1: | Строка 1: | ||
'''Замкнутый маршрут''' (''Cycle'') | '''Замкнутый маршрут''' (''[[Cycle]]'') — в [[неориентированный граф|неориентированном графе]] [[маршрут]] ([[цепь]]), у которого [[начальная вершина|начальная]] и [[конечная вершина|конечная]] [[вершина|вершины]] совпадают. | ||
в неориентированном графе маршрут (цепь), у которого начальная и | |||
конечная вершины совпадают. | |||
Другое название | Другое название — ''[[Цикл]].'' | ||
==Литература== | ==Литература== | ||
* Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978. | |||