Verblüffende Mathe & SpieleGraphentheorie

Vier Farben reichen

Jede Karte aus Ländern in einem Stück lässt sich mit vier Farben einfärben, doch der Beweis dauerte ein Jahrhundert

Nimm vier Buntstifte und irgendeine Landkarte der Welt. Könnte dich je ein Gewirr aus Grenzen zwingen, zu einem fünften zu greifen?

Das erfährst du

  • Warum drei Farben nicht reichen
  • Wie aus einer Karte Punkte und Linien werden
  • Der Beweis, der alle täuschte

Warum es wichtig ist

Eine Kritzelei übers Färben von Landkarten wurde zur Graphentheorie und zum ersten großen Beweis, den ein Computer vollenden musste.

Etwa 3 Min.6 interaktive Folien · 5 FragenLektion 718 · Zone 80

Diese Lektion spielen

Kostenlos spielbar im Browser oder auf dem iPhone

Mehr in dieser Zone

  1. 712KI in der WissenschaftKI schlägt die Wetter-SupercomputerEin mit Jahrzehnten Wetter trainiertes Modell liefert Vorhersagen jetzt in einer Minute
  2. 713BlockchainVom Mining zum StakingEthereum senkte seinen Energieverbrauch an einem einzigen Tag um mehr als 99 %
  3. 714HochenergiephysikTscherenkows blaues LeuchtenTeilchen können im Wasser das Licht überholen und ein blaues Leuchten hinterlassen
  4. 715Philosophie der KIDas Chinesische ZimmerKann ein System verstehen, ohne irgendetwas zu verstehen?
  5. 716KomplexitätstheorieDeine Lieblingsspiele sind mathematisch schwerTetris und Minesweeper sind so schwer wie die schwersten Rätsel, deren Lösung sich schnell prüfen lässt
  6. 717Post-Quanten-SicherheitDie QuantengefahrEin Computer der Zukunft könnte die digitalen Schlösser von heute knacken
  7. 719Computergestützte BeweiseDer Beweis, zu groß zum NachprüfenDer Vierfarbenbeweis brauchte einen Computer, und Mathematiker stritten darüber
  8. 720OberflächenphysikKaltverschweißung im AllSaubere Metalle können bei Berührung verschmelzen, wenn keine Luft dazwischen ist