Гамильтоновы циклы в случайных графах пересечений: различия между версиями
Перейти к навигации
Перейти к поиску
Irina (обсуждение | вклад) м (→Применение) |
Irina (обсуждение | вклад) |
||
| Строка 71: | Строка 71: | ||
== Открытые вопросы == | == Открытые вопросы == | ||
Как и во многих других случайных структурах, например, <math>G_{n,p} \;</math> и random formulae, свойства случайных графов пересечений также имеют пороговое поведение. До настоящего момента пороговое поведение исследовалось | Как и во многих других случайных структурах, например, <math>G_{n,p} \;</math> и random formulae, свойства случайных графов пересечений также имеют пороговое поведение. До настоящего момента пороговое поведение исследовалось в контексте появления порожденных подграфов и гамильтоновости. | ||
Также можно изучать такие аспекты случайных графов пересечений, как поведение модели относительно связности, т.е. формирование путей и формирование гигантских компонент. Кроме того, представляет значительный интерес изменение продолжительности смешивания и продолжительности покрытия в зависимости от изменения параметра p модели. | Также можно изучать такие аспекты случайных графов пересечений, как поведение модели относительно связности, т.е. формирование путей и формирование гигантских компонент. Кроме того, представляет значительный интерес изменение продолжительности смешивания и продолжительности покрытия в зависимости от изменения параметра p модели. | ||