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