Search
Генерация регулярных связных графов
View/
Date
2006Publisher
БрГТУUDC
372.800.26.046.14Citation
Генерация регулярных связных графов / В. Н. Шуть [и др.] // Вестник Брестского государственного технического университета. Серия: Физика, математика, информатика. – 2006. – № 5. – С. 42–47.Abstract
В статье рассматривается задача генерации регулярных связных графов, которая относится к классу комбинаторных задач дискретной математики. В статье указаны возможные области применения регулярных графов, сделаны ссылки на подобные работы, разработаны три алгоритма для генерации регулярных графов, оценена трудоемкость этих алгоритмов.
Collection
- 2006 [26]
Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial» («Атрибуция-Некоммерчески») 4.0 Всемирная.