|
Методы и алгоритмы вычислительной математики и их приложения
Математическая модель и алгоритм вычисления циклов ячеек карты графа
Б. Н. Иванов Дальневосточный федеральный университет (ДВФУ)
Аннотация:
Выделенные свойства циклов DFS-базиса блока карты простого графа позволили составить математическую модель вычисления циклов ячеек карты графа. По данной модели предложен практический алгоритм вычисления циклов ячеек карты графа. Алгоритм имеет квадратическую сложность относительно числа вершин в графе.
Ключевые слова:
карта графа, ячейки карты, циклы графа, свойства циклов.
Поступила в редакцию: 11.09.2021
Образец цитирования:
Б. Н. Иванов, “Математическая модель и алгоритм вычисления циклов ячеек карты графа”, Выч. мет. программирование, 22:4 (2021), 294–305
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmp1041 https://www.mathnet.ru/rus/vmp/v22/i4/p294
|
Статистика просмотров: |
Страница аннотации: | 57 | PDF полного текста: | 147 |
|