4501
правка
Гамильтоновы циклы в случайных графах пересечений: различия между версиями
Перейти к навигации
Перейти к поиску
м
Гамильтоновы циклы в случайных графах пересечений (посмотреть исходный код)
Версия от 13:27, 3 мая 2015
, 3 мая 2015→Постановка задачи
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 40: | Строка 40: | ||
Доказательство существования гамильтонова цикла в графе <math>G_{n,m,p} \;</math> основано главным образом на установлении отношения стохастического порядка между моделью <math>G_{n,m,p} \;</math> и моделью случайных графов Эрдеша-Реньи <math>G_{n, \hat p}</math>. | Доказательство существования гамильтонова цикла в графе <math>G_{n,m,p} \;</math> основано главным образом на установлении [[стохастический порядок|отношения стохастического порядка]] между моделью <math>G_{n,m,p} \;</math> и моделью случайных графов Эрдеша-Реньи <math>G_{n, \hat p}</math>. | ||