EISSN 1726-3522
Язык: ru

Архив статей журнала

МАТЕМАТИЧЕСКАЯ МОДЕЛЬ И АЛГОРИТМ ВЫЧИСЛЕНИЯ ЦИКЛОВ ЯЧЕЕК КАРТЫ ГРАФА (2021)
Выпуск: Т. 22 № 4 (2021)
Авторы: Иванов Борис Николаевич

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

Сохранить в закладках