Se parli di destra e sinistra, stai implicitamente pensando ad un albero binario.
Nessuno ti assicura che l'albero sia binario!
Sai solo che e' un albero! Cioe' un grafo diretto senza cicli!
I soli vertici non sono sufficienti per identificare la struttura dell'albero!
L'insieme dei vertici dell'albero di supporto coincide, ovviamente, con quelli del grafo!
L'algoritmo, a mano a mano che avanza, seleziona degli archi: sono questi che definiscono la struttura dell'albero!