Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Grafi

Cammini minimi sul toro C6 x C6

Sia T il grafo toro $6 \times 6$: i vertici sono le coppie (x, y) con $0 \le x$, $y \le 5$, e (x, y) è adiacente a ((x±1) mod 6, y) e a (x, (y±1) mod 6). Quanti cammini di lunghezza minima vanno dal vertice (0, 0) al vertice (2, 3)?

La tua risposta

Vanno bene sia 3,14 sia 3.14.