Общее время выполнения алгоритма Примса!

"Таким образом, общее время для алгоритма Прима равно O (V lg V + E lg V) = O (E lg V), что асимптотически то же, что и для нашей реализации алгоритма Крускала. "

Из http://serverbob.3x.ro/IA/DDU0137.html

Но почему O (V lg V + E lg V) = O (E lg V) ??

Это потому, что E не меньше V-1?