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

Генерация деревьев

Thumbnail
Открыть/скачать файлы документа
Автор
Дата издания
2007
Издательство
БрГТУ
УДК
372.800.26.046.14
Библиографическое описание
Шуть, В. Н. Генерация деревьев / В. Н. Шуть // Вестник Брестского государственного технического университета. Серия: Физика, математика, информатика. – 2007. – № 5. – С. 50–53.
Аннотация
В статье рассматривается методика подсчёта числа графических объектов, обладающих заданными свойствами. Такой класс задач определён в теории графов как перечисление графов. Разработан эффективный алгоритм перечисления графов типа дерево.
Аннотация на другом языке
In clause the technique of calculation of number of the graphic objects having given properties is considered. Such class of tasks is determined in the theory grafov as transfer gravof. The effective algorithm of transfer grafov of a type a tree is developed.
URI документа
https://rep.bstu.by/handle/data/10968
Документ расположен в коллекции