Изменения

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

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

1 байт добавлено, 00:15, 11 января 2018
Отмена правки 63447 участника I am dark black (обсуждение)
Попробуем выполнить операцию удаления ребра. Для этого в каждой компоненте связности выделим [[Остовные деревья: определения, лемма о безопасном ребре|остовные деревья]], которые образуют остовный лес. Граф и его остовный лес {{---}} одно и то же с точки зрения связности.
[[Файл:Graph.jpg|550px|thumb|left|Произвольный граф]] [[Файл:Spanforest.jpg|550px|thumb|leftright|Остовный лес в графе]]
693
правки

Навигация