Tag Archives: Bridges of Konigsberg

It’s a Small World After All

The reading for this week, Linked by Albert-Laszlo Barabasi, began to outline the concept of networks by highlighting several network theories.

The idea of networks first originated with a Swiss mathematician named Euler.  He lived near a town named Konigsberg which had seven bridges.

The people of the town had always tried to cross all the bridges only once, but Euler offered a proof that it was impossible to cross the seven bridges of Konigsberg without crossing one more than once by laying out vertices at common points.  This spurred the idea of graph theory, which includes “a collection of nodes connected by links” (11).  His graph had nodes that were pieces of land and links that were bridges.  Nodes with an odd number of links must either be the start or end of the journey, and since the graph had more than 2 nodes with an odd number of links, there was no way to only cross each bridge once.

Continue reading

Advertisements