Вычислительные методы и программирование
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Выч. мет. программирование:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Вычислительные методы и программирование, 2021, том 22, выпуск 4, страницы 294–305
DOI: https://doi.org/10.26089/NumMet.v22r419 (Mi vmp1041) 		 
Методы и алгоритмы вычислительной математики и их приложения

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

Б. Н. Иванов

Дальневосточный федеральный университет (ДВФУ)
PDF полного текста (690 kB)
DOI: https://doi.org/10.26089/NumMet.v22r419
Аннотация: Выделенные свойства циклов DFS-базиса блока карты простого графа позволили составить математическую модель вычисления циклов ячеек карты графа. По данной модели предложен практический алгоритм вычисления циклов ячеек карты графа. Алгоритм имеет квадратическую сложность относительно числа вершин в графе.
Ключевые слова: карта графа, ячейки карты, циклы графа, свойства циклов.
Поступила в редакцию: 11.09.2021
Тип публикации: Статья
УДК: 519.17:519.6
Образец цитирования: Б. Н. Иванов, “Математическая модель и алгоритм вычисления циклов ячеек карты графа”, Выч. мет. программирование, 22:4 (2021), 294–305
Цитирование в формате AMSBIB
\RBibitem{Iva21}
\by Б.~Н.~Иванов
\paper Математическая модель и алгоритм вычисления циклов ячеек карты графа
\jour Выч. мет. программирование
\yr 2021
\vol 22
\issue 4
\pages 294--305
\mathnet{http://mi.mathnet.ru/vmp1041}
\crossref{https://doi.org/10.26089/NumMet.v22r419}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vmp1041
  • https://www.mathnet.ru/rus/vmp/v22/i4/p294
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Вычислительные методы и программирование
    Статистика просмотров:
    Страница аннотации:57
    PDF полного текста:147
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024