Триаметр зв’язних графів
dc.contributor.advisor | Козеренко, Сергій | |
dc.contributor.author | Гак, Артем | |
dc.date.accessioned | 2024-04-25T05:38:46Z | |
dc.date.available | 2024-04-25T05:38:46Z | |
dc.date.issued | 2022 | |
dc.description.abstract | У цій курсовій роботі ми продовжуємо дослідження триаметра. Компонуємо результати попередників. Також наводимо власне просте доведення доповнення діаметральної пари до триаметральної трійки для дерев, без використання умови 4-точок. Також наведені алгоритми знаходження триаметра, в цьому полягає наукова новизна. Запропоновано швидкий аглгоритм для дерев. За допомогою нього можна знайти триаметр за три обхода графа. Алгоритм вбудований у звичайний BFS та походу рахує відстані. Потім завдяки доведеній Теоремі 3.1 про, те що діаметральну пару можна доповнити до триаметральної трійки знаходить третя вершина серед листків дерева. Має часову складність O(V). | uk_UA |
dc.identifier.uri | https://ekmair.ukma.edu.ua/handle/123456789/29206 | |
dc.language.iso | uk | uk_UA |
dc.status | first published | uk_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.type | Other | uk_UA |