4551
правка
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>. | ||
правка