Problema dei ponti di Königsberg: in questo famoso problema, il solutore deve cercare di trovare l'eventuale percorso che consenta di attraversare ogni ponte una e una sola volta e tornare, alla fine, al punto di partenza.
Non solo Eulero determinò che non esisteva alcun percorso di questo genere, ma diede di fatto il via alla teoria dei grafi.
Una griglia 2x2 è percorribile attraverso 6 percorsi distinti.
Quanti percorsi distinti esistono in una griglia 20x20?
Leggi su sciencebackstage.blogosfere.it
Nessun commento:
Posta un commento