Search
Алгоритмы послойной генерации регулярных графов
View/
Date
2008Publisher
БрГТУUDC
004.8.032.26Citation
Шуть, В. Н. Алгоритмы послойной генерации регулярных графов / В. Н. Шуть, О. Ю. Войцехович // Вестник Брестского государственного технического университета. Серия: Физика, математика, информатика. – 2008. – № 5. – С. 107–110.Abstract
В данной работе рассматривается проблема генерации регулярных графов. Подробно описывается один из методов прямой генерации – метод циклического перебора - и один из методов послойной генерации – алгоритм ломки ребер. Приведен сравнительный анализ прямых алгоритмов.
Annotation in another language
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.
Collection
- 2008 [32]
Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial» («Атрибуция-Некоммерчески») 4.0 Всемирная.