Wat is die Konigsberg-brugprobleem?

Wat is die Konigsberg-brugprobleem?
Wat is die Konigsberg-brugprobleem?
Anonim

Die Sewe Brûe van Königsberg is 'n histories noemenswaardige probleem in wiskunde. Die negatiewe resolusie daarvan deur Leonhard Euler in 1736 het die grondslag van grafiekteorie gelê en die idee van topologie voorafgebeeld.

Wat is die antwoord op die Konigsberg-brugprobleem?

Antwoord: die aantal brûe. Euler het bewys die aantal brûe moet 'n ewe getal wees, byvoorbeeld, ses brûe in plaas van sewe, as jy een keer oor elke brug wil stap en na elke deel van Königsberg wil reis.

Waarom is die Konigsberg-brugprobleem bekend?

Königsberg-brugprobleem, 'n rekreasie-wiskundige legkaart, afspeel in die ou Pruisiese stad Königsberg (nou Kaliningrad, Rusland), wat gelei het tot die ontwikkeling van die takke van wiskunde bekend as topologie en grafiekteorie. … Deur te demonstreer dat die antwoord nee is, het hy die grondslag vir grafiekteorie gelê.

Hoe kruis jy die 7 brûe van Königsberg?

Om "elke deel van die dorp te besoek" moet jy die punte A, B, C en D besoek. En jy moet elke brug p, q, r, s, t, u en v net een keer oorsteek. So in plaas daarvan om lang wandelings deur die dorp te neem, kan jy nou net lyne met 'n potlood trek.

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 is egter alle hoekpuntehet 'n onewe aantal rande aan hulle geheg, so 'n stap wat elke brug oorsteek, is onmoontlik.

Aanbeveel: