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