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

Матем. заметки, 1979, том 25, выпуск 5, страницы 751–760 (Mi mzm8337)

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

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

Ю. Л. Павлов

Математический институт им. В. А. Стеклова АН СССР

Аннотация: Рассматривается множество всех графов, являющихся лесами, состоящими из $N$ корневых деревьев с $n$ некорневыми вершинами, занумерованными числами от 1 до $n$; корневым вершинам присвоены номера от 1 до $N$. На этом множестве задается распределение вероятностей, все леса считаются равновероятными. Для случайной величины $\nu_{(N)}$, равной максимальному объему дерева рассматриваемого случайного леса, получено предельное распределение для случая $n$, $N\to\infty$ так, что $n/N^2\to\infty$. Библ. 5 назв.

Поступило: 28.03.1977


 Англоязычная версия: Mathematical Notes, 1979, 25:5, 387–392

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


© МИАН, 2024