|
Дискретная математика, 1992, том 4, выпуск 2, страницы 61–65
(Mi dm731)
|
|
|
|
Некоторые свойства плоских деревьев с висячим корнем
Ю. Л. Павлов
Аннотация:
Рассматриваются случайные плоские корневые деревья с висячим корнем и $n$
некорневыми непомеченными вершинами при равномерном распределении вероятностей
на множестве всех таких деревьев. При $n\to\infty$ получены предельные распределения
числа вершин в слоях дерева и его высоты, числа вершин заданной кратности и максимальной кратности.
Статья поступила: 01.11.1991
Образец цитирования:
Ю. Л. Павлов, “Некоторые свойства плоских деревьев с висячим корнем”, Дискрет. матем., 4:2 (1992), 61–65; Discrete Math. Appl., 3:1 (1993), 97–102
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm731 https://www.mathnet.ru/rus/dm/v4/i2/p61
|
Статистика просмотров: |
Страница аннотации: | 298 | PDF полного текста: | 108 | Первая страница: | 1 |
|