Search Resources

1 Result

View
Selected filters:
  • Distance Problems
Taking Walks, Delivering Mail: An Introduction to Graph Theory
Conditional Remix & Share Permitted
CC BY-NC-SA
Rating

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.

Material Type:
Lecture
Provider:
MIT
Provider Set:
MIT Blossoms
Author:
BLOSSOMS
Karima R. Nigmatulina
Date Added:
06/02/2012