Alberi ricoprenti (n=6, 9 archi, 4 triangoli)

Un grafo non orientato ha vertici $\{A, B, C, D, E, F\}$ e archi (non pesati) AB, BC, CD, DE, EF, FA, AC, CE, EA. Quanti sono i suoi alberi ricoprenti (spanning tree) distinti, cioè i sottoinsiemi di archi che collegano tutti i vertici senza formare cicli?