RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1974, том 14, номер 5, страницы 1309–1316 (Mi zvmmf6341)

Экономный алгоритм выделения блоков в графе

Е. А. Диниц, М. А. Зайцев, А. В. Карзанов

Москва

Аннотация: Предлагается алгоритм, организующий поиск блоков в связном графе. Оценка числа действий алгоритма по порядку минимально возможная: $O(p)$, где $p$ – число ребер графа.

УДК: 519.95

MSC: Primary 05C35; Secondary 05C99, 05-04

Поступила в редакцию: 23.03.1973
Исправленный вариант: 04.07.1973


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1974, 14:5, 208–215

Реферативные базы данных:


© МИАН, 2024