МАТЕМАТИЧЕСКАЯ МОДЕЛЬ И АЛГОРИТМ ВЫЧИСЛЕНИЯ ЦИКЛОВ ЯЧЕЕК КАРТЫ ГРАФА (2021)
Выделенные свойства циклов DFS-базиса блока карты простого графа позволили составить математическую модель вычисления циклов ячеек карты графа. По данной модели предложен практический алгоритм вычисления циклов ячеек карты графа. Алгоритм имеет квадратическую сложность относительно числа вершин в графе.
Выпуск:
Т. 22 № 4 (2021)