Изменения

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

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

Нет изменений в размере, 23:46, 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
правки

Навигация