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

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