Färbungsprobleme
Aus ProgrammingWiki
Archivierte Version vom 2016-01-05T16:29:36+00:00. Aktuelle Version
Inhaltsverzeichnis |
Färbungsprobleme
Motivation
- Einfärben einer Karte mit so wenig Farben wie möglich, wobei zwei einander angrenzende Länder nie dieselbe Farbe haben dürfen
Grundlegende Definitionen
Farbe
Ein Element c heißt Farbe, wenn gilt: c \in Cund c ist paarweise von jedem beliebigen Element c' \in Cunterscheidbar.