Spanning tree di C8 con due corde diametrali

Sia G il grafo con vertici 1, 2, ..., 8 disposti nel ciclo 1-2-3-4-5-6-7-8-1, a cui si aggiungono le due corde 1-5 e 3-7 (in totale 10 archi). Quanti spanning tree ha G?