![Taking Walks, Delivering Mail: An Introduction to Graph Theory](https://img.oercommons.org/160x134/oercommons/media/upload/materials/screenshots/materials-course-45340.png)
This learning video presents an introduction to graph theory through two fun, puzzle-like problems: ''The Seven Bridges of Konigsberg'' and ''The Chinese Postman Problem''. Any high school student in a college-preparatory math class should be able to participate in this lesson. Materials needed include: pen and paper for the students; if possible, printed-out copies of the graphs and image that are used in the module; and a blackboard or equivalent. During this video lesson, students will learn graph theory by finding a route through a city/town/village without crossing the same path twice. They will also learn to determine the length of the shortest route that covers all the roads in a city/town/village. To achieve these two learning objectives, they will use nodes and arcs to create a graph and represent a real problem.
- Subject:
- Education
- Mathematics
- Measurement and Data
- Material Type:
- Lecture
- Provider:
- MIT
- Provider Set:
- MIT Blossoms
- Author:
- BLOSSOMS
- Karima R. Nigmatulina
- Date Added:
- 06/02/2012