Tech WondersPlay

Algorithms & EmergenceGraph Theory

The Bridges of Königsberg

A Sunday-stroll puzzle invented a whole branch of math

A city spent its Sundays failing at the same walk. Then a mathematician settled it on paper. How do you prove a walk impossible?

You'll find out

  • Why the seven bridges beat everyone
  • The count that settles any map
  • What your maps app owes to a stroll

Why it matters

Maps, social networks and the web are all studied with the math this puzzle started: dots, and lines between them.

About 4 min7 interactive slides · 5 questionsLesson 78 · Zone 9

Play this lesson

Free to play in your browser or on iPhone

More in this zone

  1. 73Computer ArchitectureThe Desk and the WarehouseComputers keep a tiny super-fast memory for what you'll need next
  2. 74Reliable NetworkingThe Lost PacketMissing pieces are requested again without restarting everything
  3. 75Visual EffectsWhy Weather Presenters Never Wear GreenOne color can be replaced with an entire world
  4. 76RecursionThe Tower of HanoiMoving 64 disks would take longer than the universe has existed
  5. 77Safety EngineeringOtis Cut the RopeElevators became safe when one inventor cut his own cable in public
  6. 79ProbabilityThe Sticker Album ProblemFinding the last few stickers takes longer than the rest combined
  7. 80Audio EngineeringThe Phantom SingerTwo speakers can put a voice where there's no speaker at all
  8. 81Internet HistoryThe Internet's First Word Was ‘LO’The first message crashed after two letters