Wat is die Konigsberg-brugprobleem?

INHOUDSOPGAWE:

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:

Interessante artikels
Wat beteken blick?
Lees meer

Wat beteken blick?

Blick is 'n rasse-bespotting teen swart mense met baie donker vel. Sommige swart gebruikers het die term gebruik om te beskryf wanneer die son hul vel verdonker of het dit heeltemal hertoegeëien en die skoonheid en trots van hul velkleur omhels.

Wat is 'n boemelaar meisie?
Lees meer

Wat is 'n boemelaar meisie?

Frekwensie: Die definisie van 'n boemelaar is 'n hawelose swerwer wat van plek tot plek ronddwaal, of is slang vir 'n losbandige vrou wat immoreel is en met almal en enigiemand slaap. 'n Swerwer sonder huis wat deur die land ronddwaal op soek na werk is 'n voorbeeld van 'n boemelaar.

Het walsall hul bestuurder afgedank?
Lees meer

Het walsall hul bestuurder afgedank?

Club amptenare het 'n verklaring vrygestel wat 'n verandering aan die klub se agterkameropstelling bevestig. Walsall Football Club het vandag bevestig dat, na die afsluiting van die 2020/21 League Two-veldtog, hoofafrigter Brian Dutton die klub met onmiddellike effek verlaat het.