Олiйник, БогданаБолотов, Єгор2024-03-262024-03-262023https://ekmair.ukma.edu.ua/handle/123456789/28402Відновлення автоморфізму графа є важливою задачею у теорії графів й знаходить широке поле використання у різних сферах. Основною метою є дослідження й аналіз алгоритмів й методів визначення автоморфізму графа, а саме за його визначальною множиною. Задля цього буде розглянуто основні поняття, приклади та використання у деяких галузях. Це може бути непростою задачею, оскільки вимагає пошуку невеликого набору вершин, котрі однозначно визначають усі симетрії графа. Тому вважатимемо, що для цього може знадобитись додаткова інформація або припущення. Відновлення автоморфізму графа за визначальною є цікавою темою для дослідження. Воно дає можливість зрозуміти, як можна відновити автоморфізм графа з використанням лише обмеженої кількості інформації.ukзв’язний графтривіальний стабілізаторіндукований підграфдрабина МебіусаGraphZipкурсова роботаOther