Відновлення автоморфізму графа за визначальною множиною
dc.contributor.advisor | Олiйник, Богдана | |
dc.contributor.author | Болотов, Єгор | |
dc.date.accessioned | 2024-03-26T10:47:44Z | |
dc.date.available | 2024-03-26T10:47:44Z | |
dc.date.issued | 2023 | |
dc.description.abstract | Відновлення автоморфізму графа є важливою задачею у теорії графів й знаходить широке поле використання у різних сферах. Основною метою є дослідження й аналіз алгоритмів й методів визначення автоморфізму графа, а саме за його визначальною множиною. Задля цього буде розглянуто основні поняття, приклади та використання у деяких галузях. Це може бути непростою задачею, оскільки вимагає пошуку невеликого набору вершин, котрі однозначно визначають усі симетрії графа. Тому вважатимемо, що для цього може знадобитись додаткова інформація або припущення. Відновлення автоморфізму графа за визначальною є цікавою темою для дослідження. Воно дає можливість зрозуміти, як можна відновити автоморфізм графа з використанням лише обмеженої кількості інформації. | uk_UA |
dc.identifier.uri | https://ekmair.ukma.edu.ua/handle/123456789/28402 | |
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 | GraphZip | uk_UA |
dc.subject | курсова робота | uk_UA |
dc.title | Відновлення автоморфізму графа за визначальною множиною | uk_UA |
dc.type | Other | uk_UA |
Files
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: