1313
правок
Полностью динамическая связность высоких степеней: различия между версиями
Материал из WEGA
Полностью динамическая связность высоких степеней (посмотреть исходный код)
Версия от 12:14, 25 ноября 2024
, 25 ноября 2024→Литература
Irina (обсуждение | вклад) |
KVN (обсуждение | вклад) |
||
| (не показаны 2 промежуточные версии 2 участников) | |||
| Строка 1: | Строка 1: | ||
== Ключевые слова и синонимы == | == Ключевые слова и синонимы == | ||
'''Полностью динамическая связность высоких степеней''' --- ''Fully Dynamic Higher Connectivity'' | |||
Полностью динамическая реберная связность (''Fully dynamic edge connectivity''); полностью динамическая вершинная связность (''Fully dynamic vertex connectivity'') | |||
== Постановка задачи == | == Постановка задачи == | ||
| Строка 83: | Строка 85: | ||
* ''[[Полностью динамические минимальные остовные деревья]] | * ''[[Полностью динамические минимальные остовные деревья]] | ||
* ''[[Полностью динамическая проверка на планарность]] | * ''[[Полностью динамическая проверка на планарность]] | ||
* ''[[Полностью | * ''[[Полностью динамический алгоритм транзитивного замыкания]] | ||
== Литература == | == Литература == | ||
| Строка 121: | Строка 123: | ||
18. Westbrook, J., Tarjan, R.E.: Maintaining bridge-connected and biconnected components on-line. Algorithmica 7, 433-464 (1992) | 18. Westbrook, J., Tarjan, R.E.: Maintaining bridge-connected and biconnected components on-line. Algorithmica 7, 433-464 (1992) | ||
[[Категория: Совместное определение связанных терминов]] | |||
