Остовнi дерева та алгоритми їх побудови

Simple item page
dc.contributor.advisorТимошкевич, Лариса
dc.contributor.authorБабiй, Ангелiна
dc.date.accessioned2024-11-08T07:16:17Z
dc.date.available2024-11-08T07:16:17Z
dc.date.issued2024
dc.description.abstractМетою роботи було дослiдження кiлькостi остовних дерев повного графа 𝐾𝑛, огляд теореми Келi, коду Прюфера та їх застосування. У роботi було розглянуто низку задач на застосування теореми Келi та коду Прюфера у поєднаннi з комбiнаторним пiдходом до поставлених задач. Також при розглядi алгоритму коду Прюфера були створенi програми на мовi програмування Python для детальної вiзуалiзацiї процесу кодування та вiдновлення дерев за допомогою коду Прюфера. uk_UA
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/32273
dc.language.isouk uk_UA
dc.statusfirst published uk_UA
dc.subjectаналiз BFS та DFS алгоритмiв uk_UA
dc.subjectжадiбнi алгоритми uk_UA
dc.subjectалгоритм Прима uk_UA
dc.subjectалгоритм Крускала uk_UA
dc.subjectбакалаврська робота uk_UA
dc.titleОстовнi дерева та алгоритми їх побудови uk_UA
dc.typeOther uk_UA
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
Babii_Bakalavrska_robota.pdf
Size:
1.21 MB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
Babii_Bakalavrska_robota І.pdf
Size:
410.99 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
113 Прикладна математика