Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Grafi

Cicli hamiltoniani del grafo bipartito completo K(4,4)

Sia K(4,4) il grafo bipartito completo con parti $A = \{a1, a2, a3, a4\}$ e $B = \{b1, b2, b3, b4\}$. Quanti cicli hamiltoniani distinti ha K(4,4)? (Due cicli sono lo stesso ciclo se usano lo stesso insieme di archi: percorso inverso e punto di partenza diverso non contano come cicli nuovi.)

La tua risposta

Vanno bene sia 3,14 sia 3.14.