Previous | ToC | Next Labs: Graph Theory. Part 1. Math Alive

Try Crossing the Bridges

Is it possible for a tourist to walk over each bridge exactly once and come back to the island (or river bank) where they started?

Here you can practice on a Konigsberg problem with the bridges of Paris:

Crossing the Bridges

Previous | ToC | Next Last Modified: August 2008