Description
- Overview:
- 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
- Level:
- High School
- Material Type:
- Lecture
- Author:
- BLOSSOMS, Karima R. Nigmatulina
- Provider:
- MIT
- Provider Set:
- MIT Blossoms
- Date Added:
- 06/02/2012
- License:
-
Creative Commons Attribution Non-Commercial Share Alike
- Language:
- English, Arabic
- Media Format:
- Downloadable docs, Text/HTML, Video
Evaluations
No evaluations yet.
Comments