* '''<tex>\mathrm{isConnected(u, w)}</tex>''' {{---}} определить принадлежат ли вершины u и w одной компоненте связности.
'Дерево эйлерова обхода (англ.'' Euler tour tree''' ) {{--- The data structure we'll develop can perform these operations time }} способ представления динамического дерева, позволяющий выполнять указанные операции за <tex>O(log n) each</tex>.
