← 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:
La tua risposta
Vanno bene sia 3,14 sia 3.14.