Per què és impossible el problema del pont de Konigsberg?

Taula de continguts:

Per què és impossible el problema del pont de Konigsberg?
Per què és impossible el problema del pont de Konigsberg?
Anonim

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.

Recomanat:

Articles d'interès
Qui va ser el primer sant a ser canonitzat?
Llegeix més

Qui va ser el primer sant a ser canonitzat?

Ulrich d'Augsburg va ser el primer sant que va ser canonitzat formalment pel papa Joan XV. Al segle XII, l'església va centralitzar oficialment el procés, posant el mateix papa a càrrec de les comissions que investigaven i documentaven les vides de possibles sants.

Hi ha menys turbulències a la nit?
Llegeix més

Hi ha menys turbulències a la nit?

Sí, els els vols nocturns solen ser menys turbulents que els vols de mitja tarda a causa de la calefacció atmosfèrica. A quina hora del dia hi ha menys turbulències? Segons la capitana de la companyia aèria, Laura Einsetler, a primera hora del matí és el millor moment per volar per evitar turbulències.

Per què és famós Grigori Perelman?
Llegeix més

Per què és famós Grigori Perelman?

Grigori Perelman, (nascut el 1966, U.R.S.S.), matemàtic rus que va rebre -i va declinar- la medalla Fields l'any 2006 pel seu treball sobre la conjectura de Poincaré i el medallista William Fields Conjectura de geometrització de Thurston. Perelman és un geni?