Vierfarbensatz

Vierfarbensatz, ein Satz der Graphentheorie, der besagt, dass vier Farben ausreichen, um die Länder auf jeder beliebigen Landkarte so einzufärben, dass keine zwei Länder, die ein gemeinsames Grenzstück besitzen, die gleiche Farbe tragen. Dabei wird angenommen, dass jedes Land aus einer zusammenhängenden Fläche besteht (es gibt also keine Exklaven