Der Vier-Farben-Satz (auch Vier-Farben-Theorem, früher auch als Vier-Farben-Vermutung oder Vier-Farben-Problem bekannt) ist ein mathematischer Satz und besagt, dass vier Farben immer ausreichen, um eine beliebige Landkarte in der euklidischen Ebene so einzufärben, dass keine zwei angrenzenden Länder die gleiche Farbe bekommen. Der Satz findet Anwendung in der Graphentheorie, Topologie und Kartografie.220px-Four_Colour_Map_Example

Dies gilt unter den Einschränkungen, dass isolierte gemeinsame Punkte nicht als „Grenze“ zählen und jedes Land aus einer zusammenhängenden Fläche besteht, also keine Exklaven vorhanden sind.

Quelle: <http://de.wikipedia.org/wiki/Vier-Farben-Satz>

Der Vier-Farben-Satz

Ein Kommentar zu „Der Vier-Farben-Satz

  • 16. Oktober 2020 um 21:33 Uhr
    Permalink

    Anbei ein Beitrag zum Vierfarbensatz. Kritik, Kommentare, Vorschläge sind willkommen!

    Antworten

Schreibe einen Kommentar

Deine E-Mail-Adresse wird nicht veröffentlicht. Erforderliche Felder sind mit * markiert