Особливостi росту випадкових лiсiв
Loading...
Date
2022
Authors
Advisor
Journal Title
Journal ISSN
Volume Title
Publisher
КПІ ім. Ігоря Сікорського
Abstract
Роботу присвячено дослiдженню зростання випадкового графа без циклiв - лiсу на n вершинах. Для цього
використовувалась загальна конструкцiя ланцюгiв Маркова, для яких було розв’язано задачу оцiнювання часу до
виходу в множину поглинальних станiв. Також було запропоноване поняття ваги для шляхiв еволюцiї ланцюга,
тобто зростання лiсiв, i розглянуто розподiл на множинi фiнальних дерев - поглинальних станах ланцюга.
Description
Keywords
випадковi графи, лiс, дерево, ланцюги Маркова
Citation
Калитюк, Д. М. Особливостi росту випадкових лiсiв / Д. М. Калитюк, I. I. Нiщенко // XIX Всеукраїнська науково-практична конференція студентів, аспірантів та молодих вчених «Теоретичні і прикладні проблеми фізики, математики та інформатики» (Україна, м. Київ, 15 червня 2022 р.) : матеріали конференції. – Київ : КПІ ім. Ігоря Сікорського, 2022. – С. 231-234. – Бібліогр.: 11 назв.