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