Loading...

BLOSSOMS - Taking Walks, Delivering Mail: An Introduction to Graph Theory (Arabic Subtitles)

4,847 views

Loading...

Loading...

Transcript

The interactive transcript could not be loaded.

Loading...

Loading...

Rating is available when the video has been rented.
This feature is not available right now. Please try again later.
Published on Mar 19, 2010

Visit the MIT BLOSSOMS website at http://blossoms.mit.edu/

Video Summary: This learning video presents an introduction to graph theory through two fun, puzzle-like problems: The Seven Bridges of Königsberg 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. This video lesson cannot be completed in one usual class period of approximately 55 minutes. It is suggested that the lesson be presented over two class sessions.

See the original video and more on MIT TechTV - http://techtv.mit.edu/videos/5825

  • Category

  • License

    • Standard YouTube License

Loading...

When autoplay is enabled, a suggested video will automatically play next.

Up next


to add this to Watch Later

Add to

Loading playlists...