Поиск минимального остовного дерева в графе...

Как с помощью биномиальной кучи найти минимальное остовное дерево в графе?
Например для левосторонней кучи: Есть граф с N ребрами, их собираем в левостороннюю кучу, потом удаляем N-1 минимальное ребро и удаленные ребра составят минимальное остовное дерево.
А вот с биномиальной при таком же подходе результат получается не верным...