Monday, 30 November 2015

Ada Lovelace and the Konigsberg Bridge problem

The Weston Library had a display about Ada Lovelace. She is regarded as the first computer programmer. She was a friend of Charles Babbage who designer the first calculating machine and she is credited with writing the first algorithm for a machine like that.

I was interested to see the Konigsberg Bridge problem mentioned. I remember hearing about it when I was at school. Essentially it is a question of whether you can cross seven bridges once in a single journey as they were laid out in the town of Konigsberg. https://en.wikipedia.org/wiki/Seven_Bridges_of_K%C3%B6nigsberg You can read about how Leonard Euler proved it was impossible. It brings up the mathematical concept of "graphing" -  ie drawing networks. I have posted about this before when dealing with knots.