- 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.
- High School
- Material Type:
- BLOSSOMS, Karima R. Nigmatulina
- Provider Set:
- MIT Blossoms
- Date Added:
- Creative Commons Attribution Non-Commercial Share Alike
- English, Arabic
- Media Format:
- Downloadable docs, Text/HTML, Video
No evaluations yet.
Add important feedback and this resource.