Відновлення автоморфізму графа за визначальною множиною

dc.contributor.advisorОлiйник, Богдана
dc.contributor.authorБолотов, Єгор
dc.date.accessioned2024-03-26T10:47:44Z
dc.date.available2024-03-26T10:47:44Z
dc.date.issued2023
dc.description.abstractВідновлення автоморфізму графа є важливою задачею у теорії графів й знаходить широке поле використання у різних сферах. Основною метою є дослідження й аналіз алгоритмів й методів визначення автоморфізму графа, а саме за його визначальною множиною. Задля цього буде розглянуто основні поняття, приклади та використання у деяких галузях. Це може бути непростою задачею, оскільки вимагає пошуку невеликого набору вершин, котрі однозначно визначають усі симетрії графа. Тому вважатимемо, що для цього може знадобитись додаткова інформація або припущення. Відновлення автоморфізму графа за визначальною є цікавою темою для дослідження. Воно дає можливість зрозуміти, як можна відновити автоморфізм графа з використанням лише обмеженої кількості інформації. uk_UA
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/28402
dc.language.isouk uk_UA
dc.statusfirst published uk_UA
dc.subjectзв’язний граф uk_UA
dc.subjectтривіальний стабілізатор uk_UA
dc.subjectіндукований підграф uk_UA
dc.subjectдрабина Мебіуса uk_UA
dc.subjectGraphZip uk_UA
dc.subjectкурсова робота uk_UA
dc.titleВідновлення автоморфізму графа за визначальною множиною uk_UA
dc.typeOther uk_UA
Files
Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
Bolotov_Kursova_robota.pdf
Size:
771.56 KB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
Bolotov_Kursova_robota 2.pdf
Size:
518.31 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: