Alberi ricoprenti (n=6, 8 archi, 2 triangoli)

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