Изменения
→Частные случаи
# Деревья. Для таких графов задачу можно решать при помощи [[Деревья Эйлерова обхода|деревьев эйлерова обхода]]. Операции добавления и удаления рёбер и проверка на существование пути между вершинами работают за <tex>O(\log n)</tex>.
# Планарные графы. D. Eppstein доказал, что для планарных графов мы также можем выполнять запросы за <tex>O(\log n)</tex>.<ref>https://pdfs.semanticscholar.org/cb80/5b808babef4697117f83859a6d50fdee5799.pdf https://pdfs.semanticscholar.org/cb80/5b808babef4697117f83859a6d50fdee5799.pdf</ref>
== См. также ==
