TeX source:
\Theta (|V|\log(|E|/|V|))