Отрывок: В ходе проведенного исследования были описаны и реализованы алгоритмы восстанов- ления (случайной генерации) графов и, на их основе, описан и реализован эвристическ...
Название : | Эвристический подход к проверке изоморфности графов |
Авторы/Редакторы : | Сайфуллина, Е.С. |
Ключевые слова : | изоморфизм графов инварианты графов эвристические алгоритмы |
Дата публикации : | 2016 |
Издательство : | Издательство СГАУ |
Библиографическое описание : | Материалы Международной конференции и молодёжной школы «Информационные технологии и нанотехнологии», с. 1063-1066 |
Аннотация : | Рассматривается эвристический подход к проверке изоморфности графов, представляющий последовательную проверку характеристик графа являющихся его инвариантами. Приводятся результаты вычислительных экспериментов, которые направлены на получение сравнительной оценки того, какая из различных последовательностей сравнения инвариантов более эффективна для определения изоморфности графов. |
URI (Унифицированный идентификатор ресурса) : | http://repo.ssau.ru/handle/Informacionnye-tehnologii-i-nanotehnologii/Evristicheskii-podhod-k-proverke-izomorfnosti-grafov-60917 |
ISBN : | 978-5-7883-1078-7 |
Другие идентификаторы : | Dspace\SGAU\20161219\60917 |
Располагается в коллекциях: | Информационные технологии и нанотехнологии |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
1063-1066.pdf | Основная статья | 412.63 kB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.