49
at most
E
=
V
2
edges ⇒
log E
= 2·
log V
=
O(log V)
if
V
>
E
+1 ⇒ can ignore all unconnected vertices
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}