Изменения

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

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

1060 байт убрано, 23:20, 7 января 2018
Нет описания правки
<!--Рассмотрим возможные случаи изменения графа с точки зрения связности после выполнения update-запросов.-->
 
<!--После операции добавления могло возникнуть следующее:
* вершины у и в лежали в одной компоненте связности, значение коннектед() до и после запроса не изменилось ни для какой пары вершин
* вершины лежали в разных компонентах, теперь новое ребро их соединило 12321232123212321232123212321
 
После операции удаления:
* если удаляемое ребро - мост, то компонента связности распалась на две
* иначе значение коннектед() осталось прежним для любой пары вершин
 
чё это значит? смотрим видосик!!!-->
<!-- === Псевдокод === xz -->
=== Планарные графы === //da xz... chtobi o nih govorit' ischo... -->
== ==  
<!--
== Алгоритм ==
693
правки

Навигация