1313
правок
Полностью динамическая связность высоких степеней: различия между версиями
Материал из WEGA
Полностью динамическая связность высоких степеней (посмотреть исходный код)
Версия от 12:14, 25 ноября 2024
, 25 ноября 2024→Литература
Irina (обсуждение | вклад) м (→См. также) |
KVN (обсуждение | вклад) |
||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 1: | Строка 1: | ||
== Ключевые слова и синонимы == | == Ключевые слова и синонимы == | ||
'''Полностью динамическая связность высоких степеней''' --- ''Fully Dynamic Higher Connectivity'' | |||
Полностью динамическая реберная связность (''Fully dynamic edge connectivity''); полностью динамическая вершинная связность (''Fully dynamic vertex connectivity'') | |||
== Постановка задачи == | == Постановка задачи == | ||
| Строка 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) | ||
[[Категория: Совместное определение связанных терминов]] | |||
