Grafi - Spanning Tree

[BHK1]

Supponendo che le liste di adiacenza siano organizzate alfabeticamente determinare gli alberi derivati in ampiezza e in profondità del seguente grafo (considerare A come vertice iniziale):


Da una visita in profondità o in ampiezza dovrei ottenere sempre come spanning tree un albero binario?
In questo caso in una possibile visita in ampiezza avrei come figli di A (nodo radice) quelli adiacenti quindi B, E, F però non otterrei un albero binario.
Come posso iniziare?

[apatriarca]

Perché dovresti restringere la tua attenzione solo ad alberi binari? Non c'è alcuna ragione per cui un minimum spanning tree debba essere binario..

[BHK1]

Ero convinto dovessero essere binari.
Comunque ci ho provato:
Deep First

Output: A,B,C,D,F,E,H,G

Spanning Tree - DF

Breath First

Output: A,B,E,F,C,H,D,G

Spanning Tree - DF