Graph theory.

I used to think that there was no point in giving someone a math problem that was unsolvable.

What could you learn from that except your tolerance for frustration?

It turns out, though, that mathematicians, even when they suspect a problem has no answer, are not happy until they can prove it.

That is the case with the famous Seven Bridges of Königsburg problem.

Leonhard Euler, a Swiss mathematician and physicist, proved this problem had no solution in 1735, and in the process, invented graph theory, structures used to model pairs of objects.

**Materials:**

- Pen or pencil
- Paper

**Instructions:**

- Draw two banks of land with a river in the middle
- Draw two islands in the middle of the river
- Draw seven bridges
- Two bridges from one bank to the first island
- Two bridges from the other bank to the first island
- One bridge connecting the two islands
- One bridge connecting one bank to the second island
- One bridge connecting the other bank to the second island

- Find a path across the bridges in which you cross each one once and only once
- You don’t have to start and end at the same place
- You can’t walk halfway across a bridge, turn around and cross the other half later
- The islands can only be reached by the bridges.

**What Should Happen?**

Since you must enter and leave each landmass over a bridge, there have to be an even number of bridges.

You cannot enter and leave on an odd number of bridges.

In this problem, each landmass has an odd number of bridges.

So, it is not possible to cross every bridge once and only once.

If only two of the the land masses had had an odd number of bridges, you could trace a route across the bridges once and only once, in what is called a Eulerian path.

Koenigsburg is a real city that was in Germany, founded in 1255.

Since 1946, the city has been called Kalingrad and is in Russia.

The bridges described were built between 1286 and 1542.

In World War II, two of those bridges were destroyed.

Before Euler, its citizens used to try, on Sunday afternoons, to walk around the city and solve this puzzle.

Euler figured out something to simplify the puzzle to start with.

It didn’t matter where else people walked in the city.

The only thing that mattered for solving this problem was where the bridges met the land.

He turned the key factors into a graph, with nodes representing landmasses and lines connecting them representing bridges.

**Why Is This Useful?**

Graphing theory was a precursor for topology.

These mathematical disciplines are used to schedule efficient routes and networks, like those for computers.

- For a simple explanation for kids, click on mathsisfun.com
- For a more detailed explanation, click on jcu.edu/math
- For a history of the bridges, click on kursinfo.him.olde.no

**This post first appeared on grandmotherdiaries.com**

Carol Covin, Granny-Guru

Author, “Who Gets to Name Grandma? The Wisdom of Mothers and Grandmothers”

http://newgrandmas.com

**Related posts **

###### Related articles

What an interesting “K” essay you brought together for our entertainment & education on Alphabe-Thursday! Thanks for sharing something that’s new-to-me!

Ker-pluie

Thanks, Cathy. I love your blog. Today’s post about being a packrat made me think of holding onto stuff through a totally different lens – eternal optimism that it might be useful again someday, like your rejuvenated 2005 computer!

This post is linked to Alphabe Thursday http://jennymatlock.blogspot.c.....ter-k.html

I’m not a logical person so I’m lost. That goodness for scientists! {:-D

I don’t know what kind of person would come up with a problem like how to walk over all the bridges once and only once on a lazy Sunday afternoon, but once challenged, it’s an interesting problem.

We love puzzles and so that was a very interesting one to learn about. Thank you for sharing!

Blessings & Aloha!

I’m so glad to hear it, Maria. Fascinating to turn the problem on its side to reduce the number of things to think about when trying to solve it.

Oh krikey.

I used to get anxiety over math problems in school.

I wasn’t completely hyperventilating over this…but close!

ha!

Thanks for a klever link for the letter “K”.

A+

It is my personal mission to take the anxiety out of math, Jenny, and remind us the concepts are easy and we see them around us every day.