|
Математические заметки, 1979, том 25, выпуск 5, страницы 751–760
(Mi mzm8337)
|
|
|
|
Эта публикация цитируется в 10 научных статьях (всего в 10 статьях)
Один случай предельного распределения максимального объема дерева в случайном лесе
Ю. Л. Павлов Математический институт им. В. А. Стеклова АН СССР
Аннотация:
Рассматривается множество всех графов, являющихся лесами, состоящими из $N$ корневых деревьев с $n$ некорневыми вершинами, занумерованными числами от 1 до $n$; корневым вершинам присвоены номера от 1 до $N$. На этом множестве задается распределение вероятностей, все леса считаются равновероятными. Для случайной величины $\nu_{(N)}$, равной максимальному объему дерева рассматриваемого случайного леса, получено предельное распределение для случая $n$, $N\to\infty$ так, что $n/N^2\to\infty$. Библ. 5 назв.
Поступило: 28.03.1977
Образец цитирования:
Ю. Л. Павлов, “Один случай предельного распределения максимального объема дерева в случайном лесе”, Матем. заметки, 25:5 (1979), 751–760; Math. Notes, 25:5 (1979), 387–392
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm8337 https://www.mathnet.ru/rus/mzm/v25/i5/p751
|
|