Отрывок: В этом случае на графическую по- следовательность налагаются дополнительные ограничения: n i i nd 1 22 и 1id . Последовательный алгоритм для построения деревьев с заданным вектором степеней. Вход: d = (d1, d2, … ,dn) – вектор степеней генерируемого дерева. 1. E – пустое множество рёбер. 2. Если элементы последовательности d равны 0, кроме i ≠ j, где di= dj = 1, то добавить ребро {i, j} к множеству E и завершить алгоритм с множе- ством E на выходе. 3. Выбрать последню...
Название : | Метод определения неизоморфности графов |
Авторы/Редакторы : | Сайфуллина Е. Ф. Министерство науки и высшего образования Российской Федерации Тольяттинский государственный университет |
Дата публикации : | 2019 |
Библиографическое описание : | Сайфуллина, Е. Ф. Метод определения неизоморфности графов [Электронный ресурс] : дис. ... канд. физ.-мат. наук : 05.13.17 / Сайфуллина Елена Фаридовна ; М-во науки и высш. образования Рос. Федерации, Тольят. гос. ун-т. - Тольятти, 2019. - on-line |
Другие идентификаторы : | RU\НТБ СГАУ\421237 |
Ключевые слова: | диссертации графы информатика теоретические основы неизоморфность графов |
Располагается в коллекциях: | Диссертации (Закрыто) |
Файлы этого ресурса:
Файл | Размер | Формат | |
---|---|---|---|
Сайфуллина Е.Ф. Метод определения неизоморфности 2019.pdf | 5.3 MB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.