Dit is omdat as die ewe getalle gehalveer word, en elk van die onewe getalle word met een vermeerder en gehalveer, sal die som van hierdie helftes een meer gelyk wees as die totale aantal brûe. Maar as daar vier of meer landmassas met 'n onewe aantal brûe is, dan is dit onmoontlik dat daar 'n pad is.
Wat is die oplossing vir die Konigsberg-brugprobleem?
Leonard Euler se oplossing vir die Konigsberg-brugprobleem - Voorbeelde. Maar 3 + 2 + 2 + 2=9, wat meer as 8 is, dus is die reis onmoontlik. Daarbenewens is 4 + 2 + 2 + 2 + 3 + 3=16, wat gelyk is aan die aantal brûe, plus een, wat beteken dat die reis in werklikheid moontlik is.
Is die Sewe Brûe van Konigsberg moontlik?
Euler het besef dat dit onmoontlik was om elke van die sewe brûe van Königsberg net een keer oor te steek! Al het Euler die legkaart opgelos en bewys dat die stap deur Königsberg nie moontlik was nie, was hy nie heeltemal tevrede nie.
Kan jy elke brug presies een keer oorsteek?
Vir 'n stap wat elke rand presies een keer oorsteek om moontlik te wees, kan hoogstens twee hoekpunte 'n onewe aantal rande aan hulle geheg hê. … In die Königsberg-probleem het alle hoekpunte egter 'n onewe aantal rande aan hulle geheg, dus 'n stap wat elke brug oorsteek, is onmoontlik.
Watter roete sal iemand toelaat om al 7 brûe oor te steek sonder om enige van oor te steekhulle meer as een keer?
“Watter roete sal iemand toelaat om al 7 brûe oor te steek sonder om een van hulle meer as een keer oor te steek?” Kan jy so 'n roete uitmaak? Nee, jy kan nie nie! In 1736, terwyl hy bewys het dat dit onmoontlik is om so 'n roete te vind, het Leonhard Euler die grondslag vir grafiekteorie gelê.
