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.
Foto di Pexels da Pixabay Al tempo d’oggi, la maggior parte delle persone che vengono…
2020 Il giorno di Raffaello, il 6 aprile (nascita e morte, 1483-1520), è passato, preso…
Ho ricevuto il libro stamani (con una bella dedica). Quanti giorni impiegherò a leggerlo? Che…
Domenica al Santuario di Monte Berico, una giovane donna indemoniata avrebbe fatto irruzione in una…
Questa è una scelta di immagini dal Galà degli Awards,che si è svolto la sera…
Dal racconto all’immagine per sensibilizzare sul tema degli abusi su minore MENDRISIO. Una storia vera.…
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.