Broarna i Königsberg
Broarna i Königsberg är namnet på ett berömt matematiskt (topologi, grafteori) problem som berör huruvida man kan fullfölja sin söndagspromenad i staden Königsberg så, att man passerar över alla stadens sju broar (över floden Pregel) utan att passera någon av dem två gånger. Leonhard Euler lyckades bevisa att detta är olösbart.- Tydlig färgbild som visar broarna, Mitthögskolan, http://www.fmi.mh.se/matematik/kurser/a_diskret_matte/gw1.html
- Grafteori, Umeå universitet, http://abel.math.umu.se/fo_info/comb/sid1/
- En Java-applet från Stockholms universitet, http://www.matematik.su.se/~gisli/mmedia/books/euler/
- En hel avhandling från samma ställe, http://www.matematik.su.se/~gisli/kurser/projekt-p1/preliminary/1999-05.pdf
http://www.fmi.mh.se/matematik/kurser/a_diskret_matte/gifs/Konigsberg_colour.jpeg
Artikeln skriven 2009-01-18 av Learning4sharing
Inga kategorier för denna artikel än...Intresserad av fler artiklar?
Ron WoodLandtunga
Inkasso
The Cars
Visum
Vojvod
Lili Ziedner
Tord Stål
Lasse Dahlquist