dc.contributor.author | Шуть, Василий Николаевич | |
dc.contributor.author | Войцехович, Оксана Юрьевна | |
dc.coverage.spatial | Брест | |
dc.date.accessioned | 2021-03-30T13:49:44Z | |
dc.date.available | 2021-03-30T13:49:44Z | |
dc.date.issued | 2008 | |
dc.identifier.citation | Шуть, В. Н. Алгоритмы послойной генерации регулярных графов / В. Н. Шуть, О. Ю. Войцехович // Вестник Брестского государственного технического университета. Серия: Физика, математика, информатика. – 2008. – № 5. – С. 107–110. | |
dc.identifier.uri | https://rep.bstu.by/handle/data/12759 | |
dc.description | SHUT V.N., VOJCEHOVICH O.Y. Algorithms of level-by-level generation regular graph | |
dc.description.abstract | В данной работе рассматривается проблема генерации регулярных графов. Подробно описывается один из методов прямой генерации – метод циклического перебора - и один из методов послойной генерации – алгоритм ломки ребер. Приведен сравнительный анализ прямых алгоритмов. | |
dc.language.iso | ru | |
dc.publisher | БрГТУ | |
dc.title | Алгоритмы послойной генерации регулярных графов | |
dc.type | Статья (Article) | |
dc.identifier.udc | 004.8.032.26 | |
dc.abstract.alternative | 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. | |