Изменения
Нет описания правки
|proof=
[[Файл:Circle 1.jpg|200px|left|thumb|asdasdasdasd ad asdasdСиним цветом выделен гамилтонов цикл. Дуги, окрашенный в зеленый цвет, образуют цикл длины l]] [[Файл:Circle 2.jpg|200px|right|thumb| Синим цветом выделен гамилтонов цикл. Дуги, окрашенный в зеленый цвет, образуют цикл длины l]]
Обозначим как <tex> C=v_1 v_2 v_3 \ldots v_n </tex> гамильтонов цикл в графе <tex> G </tex>. Для простоты расположим <tex> C </tex> на окружности. Также подразумевается, что все индексы при вершинах берутся по модулю, то есть <tex> v_j = v_{((j - 1)\bmod n) + 1} </tex>.
* [[Теорема Оре|Теорема Оре]]
* [[Гамильтоновы графы|Гамильтоновы графы]]
[[Категория: Дискретная математика и алгоритмы]]
