## 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 provides a thorough overview of the Traveling Salesperson Problem (TSP):

http://www.nist.gov/dads/HTML/travelingSalesman.html

This site provides a TSP problem … 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 provides a nice discussion of minimum spanning trees.

http://www.people.vcu.edu/~gasmerom/MAT131/mst.html

This is a nice interactive demonstration of Krukal’s … 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