Калитюк, Д. М.Ніщенко, І. І.2024-10-182024-10-182024Калитюк, Д. М. Iндекси складностi випадкових зростаючих графiв / Д. М. Калитюк, І. І. Ніщенко // Теоретичні і прикладні проблеми фізики, математики та інформатики : матерiали XXII Всеукраїнської науково-практичної конференцiї студентiв, аспiрантiв та молодих вчених, [Київ], 13−17 травня 2024 р. / КПІ ім. Ігоря Сікорського. – Київ, 2024. – С. 205-208.https://ela.kpi.ua/handle/123456789/69957В роботі запропоновано та досліджено новий топологічний індекс для випадкових графів без циклів — індекс складності вінерового типу. Для двох моделей випадкових дерев — випадкового зростаючого лісу та рекурсивного дерева — знайдено математичне сподівання запропонованого індексу складності, встановлено його асимптотичну поведінку при зростанні кількості вершин графа; для першої моделі встановлено зв’язок між індексом складності та структурою лісу, з якого виростає дерево.ukвипадкове дереворекурсивне випадкове деревоіндекс Вінераскладність графаArticleС. 205-208519.4