(КПІ ім. Ігоря Сікорського, 2024) Калитюк, Д. М.; Ніщенко, І. І.
В роботі запропоновано та досліджено новий топологічний індекс для випадкових графів без циклів — індекс складності вінерового типу. Для двох моделей випадкових дерев — випадкового зростаючого лісу та рекурсивного дерева — знайдено математичне сподівання запропонованого індексу складності, встановлено його асимптотичну поведінку при зростанні кількості вершин графа; для першої моделі встановлено зв’язок між індексом складності та структурою лісу, з якого виростає дерево.