Vai al contenuto principale

Matematica · Combinatoria

Passeggiate chiuse di lunghezza 4 in un grafo

Quattro città A, B, C, D sono collegate così: A—B, A—C, B—C, B—D, C—D. Quanti percorsi di esattamente 4 spostamenti partono da A e tornano ad A? (Si possono ripassare per città e strade già usate.)

La tua risposta

Vanno bene sia 3,14 sia 3.14.