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

Дискрет. матем., 1992, том 4, выпуск 2, страницы 61–65 (Mi dm731)

Некоторые свойства плоских деревьев с висячим корнем

Ю. Л. Павлов


Аннотация: Рассматриваются случайные плоские корневые деревья с висячим корнем и $n$ некорневыми непомеченными вершинами при равномерном распределении вероятностей на множестве всех таких деревьев. При $n\to\infty$ получены предельные распределения числа вершин в слоях дерева и его высоты, числа вершин заданной кратности и максимальной кратности.

УДК: 519.21

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


 Англоязычная версия: Discrete Mathematics and Applications, 1993, 3:1, 97–102

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


© МИАН, 2024