Изменения

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

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

43 байта добавлено, 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>{eE|l(eE) \geqslant i}<\tex>
<!--При выполнении операции add что-то хорошее, а с удалением не всё так просто.-->
693
правки

Навигация