# BLOSSOMS - Taking Walks, Delivering Mail: An Introduction to Graph Theory with Karima Nigmatulina (Arabic Voiceover)

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.

# Comments (0)

It looks like no one has posted a comment yet. **You can be the first!**

You need to log in, in order to post comments.

## Blended Learning Open Source Science or Math Studies (BLOSSOMS)

Category: Education | Updated 22 days ago

- Created
- April 22, 2010 10:59
- Category
- Tags
- License
- All Rights Reserved (What is this?)
- Formats
- H.264 Video (mp4)
- Additional Files

- Viewed
- 16998 times

# More from Blended Learning Open Source Science or Math Studies (BLOSSOMS)

## BLOSSOMS - Are Random Triangles Acu...

Added 6 years ago | 00:32:54 | 18698 views

## Soaring in the Wind: The Science of...

Added over 2 years ago | 00:28:58 | 1406 views

## You Can't Always Get What You Want:...

Added 11 months ago | 00:26:20 | 473 views

## WHY IS THE SKY BLUE AND THE LEAVES ...

Added over 3 years ago | 00:32:49 | 1058 views

## WHAT'S IN AN EYE - THE EYE'S COMPON...

Added over 3 years ago | 00:42:23 | 1058 views

## HOW MUCH SMALL IS SMALL - LEGENDADO

Added over 3 years ago | 00:42:34 | 1070 views