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

Генерация регулярных связных графов

Thumbnail
Открыть/скачать файлы документа
Автор
Дата издания
2006
Издательство
БрГТУ
УДК
372.800.26.046.14
Библиографическое описание
Генерация регулярных связных графов / В. Н. Шуть [и др.] // Вестник Брестского государственного технического университета. Серия: Физика, математика, информатика. – 2006. – № 5. – С. 42–47.
Аннотация
В статье рассматривается задача генерации регулярных связных графов, которая относится к классу комбинаторных задач дискретной математики. В статье указаны возможные области применения регулярных графов, сделаны ссылки на подобные работы, разработаны три алгоритма для генерации регулярных графов, оценена трудоемкость этих алгоритмов.
URI документа
https://rep.bstu.by/handle/data/12686
Документ расположен в коллекции