Spanning tree del grafo bipartito completo K(3,3)

Sia K(3,3) il grafo bipartito completo con parti $\{1, 2, 3\}$ e $\{4, 5, 6\}$: ogni vertice della prima parte è collegato a ogni vertice della seconda (9 archi). Quanti spanning tree ha K(3,3)?