Ніщенко, Ірина ІванівнаКалитюк, Дар’я Миколаївна2024-09-262024-09-262024Калитюк, Д. М. Iндекси складностi випадкових зростаючих графiв : магістерська дис. : 113 Прикладна математика / Калитюк Дар’я Миколаївна. - Київ, 2024. - 61 с. .https://ela.kpi.ua/handle/123456789/69256В роботi було розглянуто двi моделi випадкового дерева — модифiковану модель Ердеша-Реньї та рiвномiрне рекурсивне дерево. Для кожної моделi був запропонований власний iндекс складностi, знайдено його математичне сподiвання та вивчено асимптотичну поведiнку при зростаннi кiлькостi вершин дерева. Було продемонстровано залежнiсть iндексу складностi вiд ступеня розгалуженостi дерева, структури лiсу, з якого виростає дерево тощо. Також було знайдено нижню межу для iндексу складностi випадкового лiсу в довiльний момент часу. Для iндексу складностi рiвномiрного рекурсивного дерева було доведено iснування границi майже напевне при зростаннi кiлькостi вершин дерева до нескiнченностi.61 с.ukвипадкове дереворекурсивне випадкове деревоiндекс вiнераскладнiсть графаrandom treerecursive random treewiener indexgraph complexityMaster Thesis519.21