RUS  ENG
Полная версия
ЖУРНАЛЫ // Вычислительные методы и программирование // Архив

Выч. мет. программирование, 2021, том 22, выпуск 4, страницы 294–305 (Mi vmp1041)

Методы и алгоритмы вычислительной математики и их приложения

Математическая модель и алгоритм вычисления циклов ячеек карты графа

Б. Н. Иванов

Дальневосточный федеральный университет (ДВФУ)

Аннотация: Выделенные свойства циклов DFS-базиса блока карты простого графа позволили составить математическую модель вычисления циклов ячеек карты графа. По данной модели предложен практический алгоритм вычисления циклов ячеек карты графа. Алгоритм имеет квадратическую сложность относительно числа вершин в графе.

Ключевые слова: карта графа, ячейки карты, циклы графа, свойства циклов.

УДК: 519.17:519.6

Поступила в редакцию: 11.09.2021

DOI: 10.26089/NumMet.v22r419



© МИАН, 2024