Dit komt omdat als de even getallen worden gehalveerd, en elk van de oneven worden verhoogd met één en gehalveerd, de som van deze helften gelijk zal zijn aan één meer dan het totale aantal bruggen. Echter, als er vier of meer landmassa's zijn met een oneven aantal bruggen, dan is het onmogelijk dat er een pad is.
Wat is de oplossing voor het probleem van de Konigsbergbrug?
Leonard Euler's oplossing voor het probleem van de Konigsbergbrug - voorbeelden. Echter, 3 + 2 + 2 + 2=9, wat meer is dan 8, dus de reis is onmogelijk. Bovendien, 4 + 2 + 2 + 2 + 3 + 3=16, wat gelijk is aan het aantal bruggen, plus één, wat betekent dat de reis in feite mogelijk is.
Is de zeven bruggen van Konigsberg mogelijk?
Euler realiseerde zich dat het onmogelijk was om elke van de zeven bruggen van Königsberg maar één keer over te steken! Hoewel Euler de puzzel oploste en bewees dat de wandeling door Königsberg niet mogelijk was, was hij niet helemaal tevreden.
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 hebben echter alle hoekpunten een oneven aantal randen, dus een wandeling die elke brug oversteekt is onmogelijk.
Met welke route kan iemand alle 7 bruggen oversteken zonder een van de bruggen over te steken?ze meer dan eens?
"Met welke route kan iemand alle 7 bruggen oversteken, zonder ze meer dan één keer over te steken?" Kun jij zo'n route bedenken? Nee, dat kan niet! In 1736 bewees Leonhard Euler dat het onmogelijk is om zo'n route te vinden, maar legde hij de basis voor de grafentheorie.
