Iндекси складностi випадкових зростаючих графiв

Скорочена інформація про документ
dc.contributor.authorКалитюк, Д. М.
dc.contributor.authorНіщенко, І. І.
dc.date.accessioned2024-10-18T09:10:54Z
dc.date.available2024-10-18T09:10:54Z
dc.date.issued2024
dc.description.abstractВ роботі запропоновано та досліджено новий топологічний індекс для випадкових графів без циклів — індекс складності вінерового типу. Для двох моделей випадкових дерев — випадкового зростаючого лісу та рекурсивного дерева — знайдено математичне сподівання запропонованого індексу складності, встановлено його асимптотичну поведінку при зростанні кількості вершин графа; для першої моделі встановлено зв’язок між індексом складності та структурою лісу, з якого виростає дерево.
dc.format.pagerangeС. 205-208
dc.identifier.citationКалитюк, Д. М. Iндекси складностi випадкових зростаючих графiв / Д. М. Калитюк, І. І. Ніщенко // Теоретичні і прикладні проблеми фізики, математики та інформатики : матерiали XXII Всеукраїнської науково-практичної конференцiї студентiв, аспiрантiв та молодих вчених, [Київ], 13−17 травня 2024 р. / КПІ ім. Ігоря Сікорського. – Київ, 2024. – С. 205-208.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/69957
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.sourceТеоретичні і прикладні проблеми фізики, математики та інформатики : матерiали XXII Всеукраїнської науково-практичної конференцiї студентiв, аспiрантiв та молодих вчених (13−17 травня 2024 р., м. Київ, Україна)
dc.subjectвипадкове дерево
dc.subjectрекурсивне випадкове дерево
dc.subjectіндекс Вінера
dc.subjectскладність графа
dc.subject.udc519.4
dc.titleIндекси складностi випадкових зростаючих графiв
dc.typeArticle

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Pp-205-208.pdf
Розмір:
151.6 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Секцiя 5. Актуальнi проблеми криптографiчного захисту iнформацiї