Vai al contenuto principale
← OlimpiApp Olimpico

Informatica · Grafi

Cicli hamiltoniani dell'esagono con le tre diagonali lunghe

Un grafo non orientato ha vertici $\{A, B, C, D, E, F\}$ e archi AB, BC, CD, DE, EF, FA, AD, BE, CF. Quanti sono i suoi cicli hamiltoniani distinti (cicli che passano per ogni vertice esattamente una volta), contando come uguali due cicli che differiscono solo per il vertice di partenza o per il verso di percorrenza?

La tua risposta

Vanno bene sia 3,14 sia 3.14.