|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Прикладная математика
Об алгоритме перечисления остовов связного графа
В. В. Попов Волгоградский государственный университет
Аннотация:
Описывается алгоритм перечисления всех остовных деревьев (остовов) связного графа с конечным числом вершин. Приводятся результаты работы компьютерной программы, составленной по этому алгоритму.
Обсуждается также вопрос о перечислении всех триангуляций плоского графа.
Ключевые слова:
связный граф, планарный граф, остовное дерево, число остовных деревьев,
триангуляция, число триангуляций, выпуклая оболочка.
Образец цитирования:
В. В. Попов, “Об алгоритме перечисления остовов связного графа”, Вестн. Волгогр. гос. ун-та. Сер. 1, Мат. Физ., 2015, № 2(27), 6–16
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vvgum34 https://www.mathnet.ru/rus/vvgum/y2015/i2/p6
|
Статистика просмотров: |
Страница аннотации: | 152 | PDF полного текста: | 105 | Список литературы: | 16 |
|