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

Если параметр m в <math>G_{n,m,p} \;</math> очень мал в сравнении с n, модель не представляет особенного интереса; если же m значительно больше n, то поведение <math>G_{n,m,p} \;</math> становится очень похожим на поведение модели случайных графов Эрдеша-Реньи [3]. Если взять <math>m = \lceil n^{\alpha} \rceil</math> для фиксированного вещественного значения <math>\alpha > 0 \;</math>, то можно наблюдать некоторое отклонение от стандартных моделей и естественный переход от разреженных графов к плотным. Таким образом, будем предполагать, что параметр m имеет вид m = \na] для некоторого фиксированного вещественного <math>\alpha \;</math>.