1 (Первое домашнее задание. Изоморфизм графов)
Описание файла
Файл "1" внутри архива находится в папке "Первое домашнее задание. Изоморфизм графов". PDF-файл из архива "Первое домашнее задание. Изоморфизм графов", который расположен в категории "". Всё это находится в предмете "практикум мк" из 5 семестр, которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Просмотр PDF-файла онлайн
Текст из PDF
Домашнее задание 1.Изоморфизм графовЭтап I. Изучение литературы и знакомство с основными подходамии алгоритмами проверки графов на изоморфизмВ рамках этого этапа требуется провести поиск и изучение литературы по тематикедомашнего задания. В результате указанной работы отобрать ряд статей, в которыйпредставлены алгоритма и подходы к решению задачи проверки графов на изоморфизм.Используя отобранные статьи, предложить алгоритм для решения поставленной задачи.При этом разрешается использовать уже существующие алгоритмы, модифицировать иликомбинировать их, а также разрешается предложить авторский вариант алгоритма.В результате выполнения первого этапа задания в созданном студентом проектедолжен быть размещен файл с описанием предложенного алгоритма, папка сэлектронными версиями найденных статей и любая другая вспомогательная информациянеобходимая для правильного понимания предложенного алгоритма..