Vai al contenuto principale

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.)