Поиск по всему репозиторию:

Алгоритмы послойной генерации регулярных графов

Thumbnail
Открыть/скачать файлы документа
Автор
Дата издания
2008
Издательство
БрГТУ
УДК
004.8.032.26
Библиографическое описание
Шуть, В. Н. Алгоритмы послойной генерации регулярных графов / В. Н. Шуть, О. Ю. Войцехович // Вестник Брестского государственного технического университета. Серия: Физика, математика, информатика. – 2008. – № 5. – С. 107–110.
Аннотация
В данной работе рассматривается проблема генерации регулярных графов. Подробно описывается один из методов прямой генерации – метод циклического перебора - и один из методов послойной генерации – алгоритм ломки ребер. Приведен сравнительный анализ прямых алгоритмов.
Аннотация на другом языке
In the work the problem of regular graphs generation is considered. One of methods of direct generation is a method of cyclic exhaustion, and one of methods of level-by-level generation is an algorithm of breaking edge. They are described in detail. The comparative analysis of direct algorithms is brought.
URI документа
https://rep.bstu.by/handle/data/12759
Документ расположен в коллекции