Изменения

Перейти к: навигация, поиск

Задача о динамической связности

2 байта убрано, 19:15, 4 сентября 2022
м
rollbackEdits.php mass rollback
Существуют задачи, в которых граф не обязательно на протяжении нашей работы после каждой операции добавления ребра остаётся лесом. Для решения таких задач в каждой компоненте связности выделим [[Остовные деревья: определения, лемма о безопасном ребре|остовные деревья]], которые образуют остовный лес.
[[Файл:Graph.jpg|550px530px|thumb|left|Граф]] [[Файл:Spanforest.jpg|550px530px|thumb|right|Остовный лес в графе]]  
1632
правки

Навигация