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