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