RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2011, том 23, выпуск 1, страницы 3–20 (Mi dm1126)

Эта публикация цитируется в 4 статьях

О максимальном объеме дерева случайного непомеченного некорневого леса

Е. С. Берникович, Ю. Л. Павлов


Аннотация: Для случайного непомеченного некорневого леса, состоящего из $N$ деревьев и $n$ вершин, получены предельные распределения максимального объема дерева во всех зонах стремления $N$ и $n$ к бесконечности. Установлены условия, при которых в случайном лесе возникает гигантское дерево.

УДК: 512.24

Статья поступила: 22.11.2010

DOI: 10.4213/dm1126


 Англоязычная версия: Discrete Mathematics and Applications, 2011, 21:1, 1–21

Реферативные базы данных:


© МИАН, 2024