Això és perquè si els nombres parells es redueixen a la meitat i cadascun dels senars s'incrementa en un i es redueix a la meitat, la suma d'aquestes meitats serà igual a una més que el nombre total de ponts. Tanmateix, si hi ha quatre o més masses de terra amb un nombre senar de ponts, és impossible que hi hagi un camí.
Quina és la solució al problema del pont de Konigsberg?
La solució de Leonard Euler al problema del pont de Konigsberg - Exemples. Tanmateix, 3 + 2 + 2 + 2=9, que és més de 8, de manera que el viatge és impossible. A més, 4 + 2 + 2 + 2 + 3 + 3=16, que és igual al nombre de ponts, més un, el que significa que el viatge és, de fet, possible.
Els set ponts de Konigsberg són possibles?
Euler es va adonar que era impossible creuar cada dels set ponts de Königsberg només una vegada! Tot i que Euler va resoldre el trencaclosques i va demostrar que el passeig per Königsberg no era possible, no estava del tot satisfet.
Pots creuar cada pont exactament una vegada?
Per a una caminada que travessa totes les arestes una vegada exactament perquè sigui possible, com a màxim dos vèrtexs poden tenir un nombre senar d'arestes units. … En el problema de Königsberg, però, tots els vèrtexs tenen un nombre imparell d'arestes, de manera que és impossible una caminada que travessa tots els ponts.
Quina ruta permetria creuar els 7 ponts sense creuar cap delsmés d'una vegada?
"Quina ruta permetria creuar els 7 ponts, sense creuar-ne cap més d'una vegada?" Pots esbrinar una ruta així? No, no pots! El 1736, tot demostrant que és impossible trobar una ruta així, Leonhard Euler va establir les bases de la teoria de grafs.
