Alberi ricoprenti di peso minimo su 9 archi

Un grafo pesato non orientato ha vertici da $A$ a $F$ e archi $AB=1$, $AC=2$, $BC=2$, $BD=7$, $CD=3$, $CE=6$, $DE=4$, $DF=8$, $EF=5$. Quanti alberi ricoprenti distinti di peso totale minimo (il più basso possibile) ha questo grafo?