Изменения
→Частные случаи
# Деревья. Для таких графов задачу можно решать при помощи [[Деревья Эйлерова обхода|деревьев эйлерова обхода]]. Операции добавления и удаления рёбер и проверка на существование пути между вершинами работают за <tex>O(\log n)</tex>.
# Планарные графы. D. Eppstein доказал, что для планарных графов мы также можем выполнять запросы за <tex>O(\log n)</tex>.<ref>David Eppstein, Giuseppe Fhttps://pdfs. Italiano, Roberto Tamassia, Robert Endre Tarjan, Jeffery Westbrook,Moti Yung: Maintenance of a Minimum Spanning Forest in a Dynamic Plane Graphsemanticscholar.Jorg/cb80/5b808babef4697117f83859a6d50fdee5799. Algorithms 13(1): 33-54 (1992)pdf</ref>
== См. также ==
