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.