Què és el problema del pont de Konigsberg?

Taula de continguts:

Què és el problema del pont de Konigsberg?
Què és el problema del pont de Konigsberg?
Anonim

Els set ponts de Königsberg és un problema històricament notable en matemàtiques. La seva resolució negativa de Leonhard Euler el 1736 va establir les bases de la teoria de grafs i va prefigurar la idea de topologia.

Quina és la resposta al problema del pont de Konigsberg?

Resposta: el nombre de ponts. Euler va demostrar que el nombre de ponts ha de ser un nombre parell, per exemple, sis ponts en lloc de set, si voleu caminar per sobre de cada pont una vegada i viatjar a cada part de Königsberg.

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

El problema del pont de Königsberg, un trencaclosques matemàtic recreatiu, ambientat a l'antiga ciutat prussiana de Königsberg (ara Kaliningrad, Rússia), que va provocar el desenvolupament de les branques de les matemàtiques conegudes com a topologia i teoria de grafs. … En demostrar que la resposta és no, va establir les bases de la teoria de grafs.

Com creus els 7 ponts de Königsberg?

Per "visitar cada part de la ciutat" hauríeu de visitar els punts A, B, C i D. I hauríeu de creuar cada pont p, q, r, s, t, u i v només una vegada. Per tant, en comptes de fer llargues passejades per la ciutat, ara només podeu dibuixar línies amb un llapis.

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èrtexstenen un nombre imparell de vores, de manera que és impossible una caminada que travessi tots els ponts.

Recomanat:

Articles d'interès
Quina frase amb mortificació?
Llegeix més

Quina frase amb mortificació?

Exemples de mortificació La dona asseguda al seu costat s'enterra el cap entre les mans amb mortificació i desesperació. La mortificació es fa per diversos mitjans, com ara la uniformitat forçada i la violació de l'espai personal, les preferències i les activitats.

Pots fer servir la paraula wizened en scrabble?
Llegeix més

Pots fer servir la paraula wizened en scrabble?

Sí, Wizen és al diccionari d'scrabble. Què vol dir Wizen? verb intransitiu.: quedar sec, encongit i arrugat sovint com a resultat de l'envelliment o de la manca de vitalitat. verb transitiu.: a provocar una cara envellida per l'edat.

Quina altra paraula per a hallux?
Llegeix més

Quina altra paraula per a hallux?

En aquesta pàgina podeu descobrir 12 sinònims, antònims, expressions idiomàtiques i paraules relacionades amb hallux, com ara: big-toe, gros dit, valgus, rigidus, metatarsàlgia, osteocondritis, subluxació, osteotomia, retropeu i epicondilitis.