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

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