2015 | OriginalPaper | Buchkapitel
Problem und „Lösung“
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Am 23. Oktober 1852 schrieb Augustus de Morgan, Professor am University College in London, an seinen Kollegen Sir William Hamilton:
Ein Student fragte mich heute, ob es stimmt, dass die Länder jeder Landkarte stets mit höchstens 4 Farben gefärbt werden können, unter der Maßgabe, dass angrenzende Länder verschiedene Farben erhalten.
De Morgan führte sogleich ein Beispiel an, in dem 4 Farben notwendig sind (Figur 1.1) und fügte hinzu:
Ich habe das Gefühl, dass im Fall von 4 Ländern, von denen je zwei stets eine gemeinsame Grenze haben, immer eines von den drei anderen eingeschlossen wird, so dass es nicht mit einem fünften verbunden sein kann. Wenn das stimmt, so sollten 4 Farben tatsächlich immer genügen. Aber es ist nicht einfach und ich bin nicht sicher über die möglichen Verwicklungen.