Spanning tree di un ciclo di 6 vertici con una corda

Considera il grafo con vertici 1, ..., 6, formato dal ciclo 1-2, 2-3, 3-4, 4-5, 5-6, 6-1 più la corda 1-4 (7 archi in tutto). Quanti spanning tree (alberi ricoprenti) ha questo grafo?