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