## Video Links 9-1

**Videos:**

An introduction to Konigsberg Bridge Problem (time: 12:56)

… See the whole entry

**Videos:**

An introduction to Konigsberg Bridge Problem (time: 12:56)

… See the whole entry

An historical reference, along with a solution and interesting links for the Konigsberg bridge problem is found at this site:

http://mathforum.org/isaac/problems/bridgesol1.html

This site from Math 103 at the University of Alabama provides a nice overview of Euler circuits and Hamilton … See the whole entry

A historical reference, along with a solution and interesting links for the Konigsberg bridge problem is found at this site:

http://mathforum.org/isaac/problems/bridgesol1.html

This site from Math 103 at the University of Alabama provides a nice overview of spanning trees.

http://www.ctl.ua.edu/math103/

This … See the whole entry

- Euler circuits
- Konigsberg bridge problem
- definition of a graph (or a network)
- traversable network
- degree of a vertex
- Euler circuit
- odd/even vertex
- connected network
- Euler’s circuit theorem

- Applications of Euler circuits
- supermarket problem
- police patrol problem
- floor-plan problem