← OlimpiApp
Medio
Informatica · Grafi
Cicli di lunghezza 4 nel grafo bipartito completo K(3,3)
Considera il grafo bipartito completo con parti $\{1, 2, 3\}$ e $\{4, 5, 6\}$: ogni vertice della prima parte è collegato a ognuno della seconda (9 archi, nessun arco interno alle parti). Quanti cicli di lunghezza 4 contiene questo grafo? (Due cicli sono uguali se usano lo stesso insieme di archi.)