Alberi ricoprenti contenenti un arco fissato (n=5)

Un grafo non orientato ha vertici $\{A, B, C, D, E\}$ e archi (non pesati) AB, BC, CD, DE, EA, AC, BD. Quanti dei suoi alberi ricoprenti (spanning tree) contengono l'arco AC?