Eulero rappresentò le zone di Königsberg e i ponti sul Pregel con il semplice grafo.
A sinistra mettete A sul pallino, al centro B in basso, C in alto. A destra mettete D.
A ha 5 ponti (linee). B, C e D hanno 3 ponti.
Le regole sono :
— Il percorso deve comprendere tutti i ponti, ciascuno una sola volta.
— Il punto di partenza e quello d’arrivo non devono necessariamente coincidere.
Una “passeggiata” – che non è la soluzione! – potrebbe essere indicata con la sequenza DCADBAC. Ma sono solo 6 ponti, il ponte AB non è stato passato.
In una città come la bella Lugano ci sono luoghi in cui dietro l’angolo, in…
1880. La Francia è devastata dalla Guerra Franco Prussiana, avvenuta un decennio prima, del cui…
Riccardo II d'Inghilterra (1367-1400) fu re dal 1377 al 1399. Il suo regno fu caratterizzato…
"Lo Stato ha diritto di giudicare il valore di una vita umana?" Ci sono vite…
I recenti sviluppi sul caso dell’attentato all’ Ambasciatore d’ Italia in RD Congo Luca Attanasio,…
Sulle rive comasche del Lago di Lugano, nel minuscolo borgo di Oria, esiste un luogo…
This website uses cookies.
View Comments
Tentiamo. DCABACDB. Uhm... Non va. CD è percorso due volte.
Non funziona, ma questa NON è una dimostrazione.
In qualche altro modo POTREBBE funzionare.
Ma Eulero ha detto di no.
Eulero non sbaglia.
Uhm... non è facile.