Färbungsprobleme
Aus ProgrammingWiki
Archivierte Version vom 2016-01-05T16:27:50+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 \nexists C und c ist paarweise von jedem beliebigen Element c' \nexists C unterscheidbar.