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.