The Thinking Board

The bridges of Königsberg

The room

Not for the board · 0 of 5

The problem

A town has four districts, , , and , joined by seven bridges. Five bridges meet at , and three bridges meet at each of , and .

Is there a walk that crosses every bridge exactly once? It may begin and end wherever it likes. Prove your answer.

This is where graph theory began, and its first proof still fits in a few lines.

0 proofs posted

0 votes cast
Most convincingNewest

No proofs yet

Be the first to put an argument on the board.

Add a proof