Цикл в орграфе: различия между версиями

[непроверенная версия]

Содержимое удалено Содержимое добавлено

Линейный

Версия от 12:37, 23 мая 2005

Цикл (простой цикл) в орграфе — это простой путь, длины не менее 1, который начинается и заканчивается в одной и той же вершине.

Версия от 12:35, 23 мая 2005 править Amoses (обсуждение \| вклад) Патрулирующие, Откатывающие, Загружающие 11 487 правок Нет описания правки		Версия от 12:37, 23 мая 2005 править отменить Amoses (обсуждение \| вклад) Патрулирующие, Откатывающие, Загружающие 11 487 правок мНет описания правки Следующая правка →
Строка 1:		Строка 1:
	'''Цикл''' ('''простой цикл''') в [[Ориентированный граф\|орграфе]] — это [[Простой путь в орграфе\|простой путь]], длины не менее 1, который начинается и заканчивается в одной и той же вершине.		'''Цикл''' ('''простой цикл''') в [[Ориентированный граф\|орграфе]] — это [[Простой путь в орграфе\|простой путь]], [[Длина пути в орграфе\|длины]] не менее 1, который начинается и заканчивается в одной и той же вершине.