Триаметр зв’язних графів

dc.contributor.advisorКозеренко, Сергій
dc.contributor.authorГак, Артем
dc.date.accessioned2024-04-25T05:38:46Z
dc.date.available2024-04-25T05:38:46Z
dc.date.issued2022
dc.description.abstractУ цій курсовій роботі ми продовжуємо дослідження триаметра. Компонуємо результати попередників. Також наводимо власне просте доведення доповнення діаметральної пари до триаметральної трійки для дерев, без використання умови 4-точок. Також наведені алгоритми знаходження триаметра, в цьому полягає наукова новизна. Запропоновано швидкий аглгоритм для дерев. За допомогою нього можна знайти триаметр за три обхода графа. Алгоритм вбудований у звичайний BFS та походу рахує відстані. Потім завдяки доведеній Теоремі 3.1 про, те що діаметральну пару можна доповнити до триаметральної трійки знаходить третя вершина серед листків дерева. Має часову складність O(V).uk_UA
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/29206
dc.language.isoukuk_UA
dc.statusfirst publisheduk_UA
dc.subjectтриаметрuk_UA
dc.subjectдіаметрuk_UA
dc.subjectдереваuk_UA
dc.subjectграфи блоківuk_UA
dc.subjectбакалаврська роботаuk_UA
dc.titleТриаметр зв’язних графівuk_UA
dc.typeOtheruk_UA
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Hak_Bakalavrska_robota.pdf
Size:
345.29 KB
Format:
Adobe Portable Document Format
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: