Poeter.se logo icon
Redan medlem?   Logga in




 

broar 5


Kan man gå över samma bro två gånger?
Herakleitos skulle säkert svarat nej.
En mindre filosofisk fråga sysselsatte Leonard Euler när han var ute på sina dagliga promenader i Königsberg, nämligen om det var möjligt att gå över stadens sju broar utan att passera samma bro flera gånger.
Som matematiker kom han fram till lösningen genom att generalisera problemet från att handla om broar och promenader till hörn och kanter i en graf.
Utan denna gren av matematiken skulle dagens algoritmer ha svårt att visa kortaste vägen mellan två platser.

Och hur var det nu med de sju broarna?
Nej, det fanns ingen väg som passerade varje bro bara en gång.




Övriga genrer av utkanten
Läst 32 gånger och applåderad av 2 personer
Publicerad 2020-05-14 16:34



Bookmark and Share

  > Nästa text
< Föregående

utkanten
utkanten