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 cima alla scalinata che porta al cimitero fiorentino delle Porte Sante, noto anche come…
La cerimonia di apertura delle Olimpiadi Invernali di Milano Cortina 2026 si è imposta fin…
Carlo Curti scrive al direttore Riceviamo e pubblichiamo, senza esprimere un'opinione precisa, poiché non abbiamo…
"Nei casi in cui il recupero del condannato si presenta più difficile, al limite dell'impossibilità,…
L’Unione Europea si prepara a introdurre il cosiddetto Chat Control, un sistema che prevede la…
Aprile 1943” (Sceneggiatura narrativa) INT. SOTTERRANEO DEL GHETTO – NOTTE Una candela tremola su un…
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.