Статья: МАТЕМАТИЧЕСКАЯ МОДЕЛЬ И АЛГОРИТМ ВЫЧИСЛЕНИЯ ЦИКЛОВ ЯЧЕЕК КАРТЫ ГРАФА

Скачать

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

Информация о документе

Формат документа: PDF
Кол-во страниц: 1 страница
Загрузил(а): Иванов Борис
Лицензия: —
Доступ: Всем

Информация о статье

EISSN: 1726-3522
Журнал: ВЫЧИСЛИТЕЛЬНЫЕ МЕТОДЫ И ПРОГРАММИРОВАНИЕ
Год публикации: 2021
Автор(ы): Иванов Б. Н.
Ключевые фразы: КАРТА ГРАФА, ЯЧЕЙКИ КАРТЫ, ЦИКЛЫ ГРАФА, СВОЙСТВА ЦИКЛОВ
УДК: 519.17. Теория графов
519.6. Вычислительная математика, численный анализ и программирование (машинная математика)

Статистика просмотров

Статистика просмотров статьи за 2025 - 2026 год.

Ранее вы смотрели (1)

01. Диссертация: ТРЁХМЕРНОЕ РАДИОВИДЕНИЕ НА ОСНОВЕ ИЗМЕРЕНИЯ АМПЛИТУДЫ ПОЛЯ ИНТЕРФЕРЕНЦИИ

Будьте первым, кто начнет обсуждение

Если у вас возникли вопросы или появились предложения по содержанию статьи, пожалуйста, направляйте их в рамках данной темы.

Создать тему для обсуждения

Все права на тексты и товарные знаки принадлежат их законным владельцам. Подробнее...

Сайт https://scinetwork.ru (далее – Сайт) представляет собой платформу, на которой пользователи самостоятельно добавляют и публикуют метаинформацию о материалах разных видов (названия, обложки, аннотации, данные об авторах и т.п.). Администрация Сайта не занимается самостоятельным сбором или первоначальной публикацией этих сведений.

Модерация контента

На Сайте действует постмодерация. Это означает, что материалы, добавляемые пользователями, становятся общедоступными сразу после публикации и проверяются Администрацией Сайта постфактум в разумные сроки.

Использование информации

Администрация Сайта не использует метаданные и обложки документов в коммерческих или рекламных целях для продвижения товаров или услуг и не заявляет о каких-либо правах на представленные объекты интеллектуальной собственности. Все права на документы и сопутствующие материалы принадлежат их законным правообладателям.

Отказ от гарантий

Администрация Сайта не гарантирует точность, полноту и достоверность метаинформации, размещенной пользователями, поскольку не осуществляет ее предварительную проверку.

Ответственность

Сайт носит исключительно информационно-справочный характер. Администрация Сайта не несет ответственности за содержание и достоверность информации, добавленной пользователями, а также за любые убытки, возникшие в связи с использованием или невозможностью использования Сайта и размещенной на нем информации.