Изменения

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

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

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

Навигация