Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Grafi

Passeggiate di lunghezza 4 dal vertice 1 al vertice 3

Considera il grafo con vertici 1, ..., 5 e archi 1-2, 1-3, 2-3, 2-4, 3-4, 3-5, 4-5. Quante passeggiate di lunghezza 4 vanno dal vertice 1 al vertice 3? (Una passeggiata può ripetere vertici e archi; la lunghezza è il numero di archi percorsi.)

La tua risposta

Vanno bene sia 3,14 sia 3.14.