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.