4551
правка
Гамильтоновы циклы в случайных графах пересечений: различия между версиями
Материал из WEGA
Гамильтоновы циклы в случайных графах пересечений (посмотреть исходный код)
Версия от 11:52, 3 мая 2015
, 3 мая 2015→Постановка задачи
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 37: | Строка 37: | ||
Если параметр m в <math>G_{n,m,p} \;</math> очень мал в сравнении с n, модель не представляет особенного интереса; если же m значительно больше n, то поведение <math>G_{n,m,p} \;</math> становится очень похожим на поведение модели случайных графов Эрдеша-Реньи [ ]. Если взять m = \ | Если параметр 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] для некоторого фиксированного вещественного a. | ||
