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

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 (10)

You need to log in, in order to post comments. If you don’t have an account yet, sign up now!

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

Category: Education | Updated 3 days ago

- Created
- March 18, 2010 11:29
- Category
- Tags
- License
- All Rights Reserved (What is this?)
- Formats
- H.264 Video (mp4), mov
- Additional Files

- Viewed
- 16759 times

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

## THE SCIENCE OF SOAP BUBBLES PARTE 2...

Added almost 2 years ago | 00:26:32 | 700 views

## Presenter dress code

Added 1 year ago | 00:00:40 | 272 views

## BLOSSOMS - The Broken Stick Experim...

Added almost 6 years ago | 00:33:08 | 30242 views

## BLOSSOMS - The Disease of Our Time ...

Added over 2 years ago | 00:32:17 | 1641 views

## THE STROBOSCOPIC EFFECT - LEGENDADO

Added almost 2 years ago | 00:19:30 | 473 views

## BLOSSOMS - Blood: The Stuff of Life...

Added 2 years ago | 00:36:09 | 1255 views

Section 1

Posted 4 years by blossomsvideos 00:00:21

Section 2

Posted 4 years by blossomsvideos 00:03:03

Section 3

Posted 4 years by blossomsvideos 00:08:44

Section 4

Posted 4 years by blossomsvideos 00:12:12

Section 5

Posted 4 years by blossomsvideos 00:18:44

Section 6

Posted 4 years by blossomsvideos 00:20:08

Section 7

Posted 4 years by blossomsvideos 00:24:33

Section 8

Posted 4 years by blossomsvideos 00:30:40

Section 9

Posted 4 years by blossomsvideos 00:43:02

Teacher Guide

Posted 4 years by blossomsvideos 00:44:58