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