Отрывок: В этом случае на графическую по- следовательность налагаются дополнительные ограничения:    n i i nd 1 22 и 1id . Последовательный алгоритм для построения деревьев с заданным вектором степеней. Вход: 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.pdf5.3 MBAdobe PDFПросмотреть/Открыть  
Показать полное описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.