Отрывок: В этом случае на графическую по- следовательность налагаются дополнительные ограничения: 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. Выбрать последню...
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Сайфуллина Е. Ф. | ru |
dc.contributor.author | Министерство науки и высшего образования Российской Федерации | ru |
dc.contributor.author | Тольяттинский государственный университет | ru |
dc.coverage.spatial | диссертации | ru |
dc.coverage.spatial | графы | ru |
dc.coverage.spatial | информатика | ru |
dc.coverage.spatial | теоретические основы | ru |
dc.coverage.spatial | неизоморфность графов | ru |
dc.creator | Сайфуллина Е. Ф. | ru |
dc.date.issued | 2019 | ru |
dc.identifier | RU\НТБ СГАУ\421237 | ru |
dc.identifier.citation | Сайфуллина, Е. Ф. Метод определения неизоморфности графов [Электронный ресурс] : дис. ... канд. физ.-мат. наук : 05.13.17 / Сайфуллина Елена Фаридовна ; М-во науки и высш. образования Рос. Федерации, Тольят. гос. ун-т. - Тольятти, 2019. - on-line | ru |
dc.format.extent | Электрон. дан. (1 файл : 5,17 Мб) | ru |
dc.title | Метод определения неизоморфности графов | ru |
dc.type | Text | ru |
dc.subject.rugasnti | 50.01 | ru |
dc.subject.udc | Дис | ru |
dc.subject.udc | 004(043.3) | ru |
dc.textpart | В этом случае на графическую по- следовательность налагаются дополнительные ограничения: 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.pdf | 5.3 MB | Adobe PDF | Просмотреть/Открыть |
Показать базовое описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.