Šta je problem mosta u Konigsbergu?

Sadržaj:

Šta je problem mosta u Konigsbergu?
Šta je problem mosta u Konigsbergu?
Anonim

Sedam Königsbergovih mostova je istorijski značajan problem u matematici. Njegova negativna rezolucija Leonharda Ojlera 1736. postavila je temelje teorije grafova i predočila ideju topologije.

Koji je odgovor na problem mosta u Konigsbergu?

Odgovor: broj mostova. Euler je dokazao da broj mostova mora biti paran broj, na primjer, šest mostova umjesto sedam, ako želite jednom prošetati svaki most i putovati do svakog dijela Königsberga.

Zašto je poznat problem mosta u Konigsbergu?

Königsberg problem mosta, rekreativna matematička zagonetka, smještena u starom pruskom gradu Königsbergu (danas Kalinjingrad, Rusija), koji je doveo do razvoja grana matematike poznatih kao topologija i teorija grafova. … Dok je pokazao da je odgovor ne, postavio je temelje za teoriju grafova.

Kako preći 7 Königsbergovih mostova?

Da biste "posjetili svaki dio grada" trebate posjetiti tačke A, B, C i D. I trebali biste prijeći svaki most p, q, r, s, t, u i v samo jednom. Dakle, umjesto dugih šetnji gradom, sada možete samo crtati linije olovkom.

Možete li prijeći svaki most tačno jednom?

Za šetnju koja prelazi svaku ivicu tačno jednom da bi bila moguća, najviše dva vrha mogu imati neparan broj ivica vezan za njih. … U problemu Königsberga, međutim, svi vrhoviimaju neparan broj ivica vezanih za njih, tako da je nemoguća šetnja koja prelazi svaki most.

Preporučuje se:

Zanimljive članke
Za standardne atmosferske uslove?
Čitaj više

Za standardne atmosferske uslove?

Do 1982, STP je bio definisan kao temperatura od 273,15 K (0 °C, 32 °F) i apsolutni pritisak od tačno 1 atm (101,325 kPa). … Od 1982. godine, STP se definiše kao temperatura od 273,15 K (0 °C, 32 °F) i apsolutni pritisak od tačno 10 5 Pa (100 kPa, 1 bar).

Mogu li jesti lišajeve?
Čitaj više

Mogu li jesti lišajeve?

Jestivi lišajevi su lišajevi koji imaju kulturnu istoriju upotrebe kao hrana. Iako su gotovo svi lišajevi jestivi (sa nekim značajnim otrovnim izuzecima kao što su vučji lišajevi, sunčani lišajevi u prahu i zemljani lišajevi), nemaju svi kulturnu istoriju upotrebe kao jestivih lišajeva.

Možete li plivati u jezeru Brookville?
Čitaj više

Možete li plivati u jezeru Brookville?

Plivanje i vožnja čamcem su dozvoljeni. Izbjegavajte kontakt sa ovom algom i gutanje vode tokom plivanja. Okupajte se ili istuširajte toplom vodom sa sapunom nakon kontakta sa jezerskom vodom. Nemojte koristiti jezersku vodu za kuhanje niti kupanje i ne dozvolite svojim ljubimcima da plivaju ili piju vodu gdje su prisutne alge.