Гамильтоновы циклы в случайных графах пересечений: различия между версиями

Гамильтоновы циклы в случайных графах пересечений (посмотреть исходный код)

53 байта добавлено , 3 мая 2015

м

4551

правка

@@ Строка 52: / Строка 52: @@
 == Основные результаты ==
-Теорема 1. Пусть m = \na], где a – фиксированное положительное вещественное число, а C1 и C2 – достаточно большие константы. If
+Теорема 1. Пусть <math>m = \lceil n^{\alpha} \rceil</math>, где <math>\alpha \;</math> – фиксированное положительное вещественное число, а C1 и C2 – достаточно большие константы. If
 log n
 p > C\	   for    0 < a < 1    or
@@ Строка 59: / Строка 59: @@
 тогда почти все Gn;m являются гамильтоновыми. Границы являются асимптотически плотными.
 Заметим, что теорема ничего не говорит о случае m = n, т.е. a = 1.
 == Применение ==