Spanning tree del prisma triangolare

Considera il grafo prisma con vertici 1, ..., 6 e i 9 archi:
1-2, 2-3, 3-1 (triangolo superiore), 4-5, 5-6, 6-4 (triangolo inferiore), 1-4, 2-5, 3-6 (i tre archi verticali).
Quanti spanning tree (alberi ricoprenti) ha questo grafo?