Изменения

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

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

10 байт убрано, 23:47, 7 января 2018
Обобщение задачи для произвольных графов
Введём функцию <tex>l(e):e{\rightarrow}[0;\mathrm{\log} n]</tex> и назовём её ''уровнем ребра'' <tex>e</tex>. Будем рассматривать графы <tex>G_i=<tex>\langle V, E\rangle</tex>{E|l(E) \geqslant i}</tex>
<!--При выполнении операции add что-то хорошее, а с удалением не всё так просто.-->
693
правки

Навигация