Algorithmen & EmergenzGraphentheorie

Die Brücken von Königsberg

Ein Rätsel für den Sonntagsspaziergang erfand einen ganzen Zweig der Mathematik

Eine Stadt scheiterte jeden Sonntag am selben Spaziergang. Dann löste es ein Mathematiker auf Papier. Wie beweist man, dass ein Weg unmöglich ist?

Das erfährst du

  • Warum die sieben Brücken alle besiegten
  • Die Zählung, die jede Karte entscheidet
  • Was deine Karten-App einem Bummel verdankt

Warum es wichtig ist

Karten, soziale Netzwerke und das Web erforscht man mit der Mathematik, die dieses Rätsel begründete: Punkte und Linien dazwischen.

Etwa 4 Min.7 interaktive Folien · 5 FragenLektion 78 · Zone 9

Diese Lektion spielen

Kostenlos spielbar im Browser oder auf dem iPhone

Mehr in dieser Zone

  1. 73RechnerarchitekturDer Schreibtisch und das LagerComputer halten einen winzigen, superschnellen Speicher für das bereit, was du als Nächstes brauchst
  2. 74Zuverlässige NetzwerkeDas verlorene PaketFehlende Stücke werden neu angefordert, ohne ganz von vorn zu beginnen
  3. 75Visuelle EffekteWarum Wettermoderatoren nie Grün tragenEine einzige Farbe lässt sich durch eine ganze Welt ersetzen
  4. 76RekursionDer Turm von Hanoi64 Scheiben zu versetzen würde länger dauern, als das Universum existiert
  5. 77SicherheitstechnikOtis kappte das SeilAufzüge wurden sicher, als ein Erfinder öffentlich sein eigenes Seil durchtrennte
  6. 79WahrscheinlichkeitDas Sammelalbum-ProblemDie letzten paar Sticker zu finden dauert länger als der ganze Rest zusammen
  7. 80TontechnikDie PhantomsängerinZwei Lautsprecher können eine Stimme dorthin setzen, wo gar kein Lautsprecher steht
  8. 81Geschichte des InternetsDas erste Wort des Internets war „LO“Die erste Nachricht stürzte nach zwei Buchstaben ab