Wat is het probleem van de konigsbergbrug?

Inhoudsopgave:

Wat is het probleem van de konigsbergbrug?
Wat is het probleem van de konigsbergbrug?
Anonim

De zeven bruggen van Königsberg is een historisch opmerkelijk probleem in de wiskunde. De negatieve resolutie door Leonhard Euler in 1736 legde de basis voor de grafentheorie en was een voorbode van het idee van topologie.

Wat is het antwoord op het probleem van de Konigsbergbrug?

Antwoord: het aantal bruggen. Euler bewees dat het aantal bruggen een even getal moet zijn, bijvoorbeeld zes bruggen in plaats van zeven, als je eenmaal over elke brug wilt lopen en naar elk deel van Königsberg wilt reizen.

Waarom is het probleem met de Konigsbergbrug zo beroemd?

Königsberg-brugprobleem, een recreatieve wiskundige puzzel, die zich afspeelt in de oude Pruisische stad Königsberg (nu Kaliningrad, Rusland), dat leidde tot de ontwikkeling van de takken van de wiskunde die bekend staan als topologie en grafentheorie. … Door aan te tonen dat het antwoord nee is, legde hij de basis voor grafentheorie.

Hoe steek je de 7 bruggen van Königsberg over?

Om "elk deel van de stad te bezoeken" moet u de punten A, B, C en D bezoeken. En je moet elke brug p, q, r, s, t, u en v maar één keer oversteken. Dus in plaats van lange wandelingen door de stad te maken, kun je nu gewoon lijnen tekenen met een potlood.

Kun jij elke brug precies één keer oversteken?

Voor een wandeling die elke rand precies één keer overschrijdt om mogelijk te zijn, mogen er maximaal twee hoekpunten een oneven aantal randen hebben. … In het Königsberg-probleem echter alle hoekpuntenhebben een oneven aantal randen, dus een wandeling die elke brug oversteekt is onmogelijk.

Aanbevolen:

Interessante artikelen
Hoe oud is Joanna Lumley?
Lees verder

Hoe oud is Joanna Lumley?

Joanna Lamond Lumley OBE FRGS is een Engelse actrice, presentatrice, voormalig model, auteur, televisieproducent en activist. Is Joanna Lumley nog steeds getrouwd? Is Joanna Lumley getrouwd? Joanna is getrouwd met dirigent Stephen Barlow, en vertelde hoe haar uitgebreide reizen haar relatie met haar man beïnvloeden, door te zeggen:

Is landelijk een woord?
Lees verder

Is landelijk een woord?

(muziek) Kenmerken hebben van countrymuziek. Wat is landelijk? countryish in Brits Engels (ˈkʌntrɪɪʃ) bijvoeglijk naamwoord. lijkt op wat typisch op het platteland wordt aangetroffen . muziek . vergelijkbaar met wat typisch is voor countrymuziek.

Wat betekent klimaat?
Lees verder

Wat betekent klimaat?

Klimaat is het langetermijnpatroon van het weer in een gebied, doorgaans gemiddeld over een periode van 30 jaar. Meer rigoureus is het het gemiddelde en de variabiliteit van meteorologische variabelen over een tijdspanne van maanden tot miljoenen jaren.