4446
правок
Гамильтоновы циклы в случайных графах пересечений: различия между версиями
Материал из WEGA
Гамильтоновы циклы в случайных графах пересечений (посмотреть исходный код)
Версия от 11:53, 3 мая 2015
, 3 мая 2015→Основные результаты
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 52: | Строка 52: | ||
== Основные результаты == | == Основные результаты == | ||
Теорема 1. Пусть m = \ | Теорема 1. Пусть <math>m = \lceil n^{\alpha} \rceil</math>, где <math>\alpha \;</math> – фиксированное положительное вещественное число, а C1 и C2 – достаточно большие константы. If | ||
log n | log n | ||
p > C\ for 0 < a < 1 or | p > C\ for 0 < a < 1 or | ||
| Строка 59: | Строка 59: | ||
тогда почти все Gn;m являются гамильтоновыми. Границы являются асимптотически плотными. | тогда почти все Gn;m являются гамильтоновыми. Границы являются асимптотически плотными. | ||
Заметим, что теорема ничего не говорит о случае m = n, т.е. a = 1. | Заметим, что теорема ничего не говорит о случае m = n, т.е. a = 1. | ||
== Применение == | == Применение == | ||
