Sie sind auf Seite 1von 1

Bereich

Name der Aufgabe


Graphentheorie
Datei
Aufg. Konfliktgraph
2007konflikt1.doc
Hilfen zur Bearbeitung: Vorlesungsbeispiel: Ampelkreuzung

Gesucht ein Konfliktgraph und seine Frbung


Beim Konflikt graphen stehen die Ecken fr Objekte, die mit einigen anderen evt. in Konflikt
geraten knnen. Die mglichen Konflikte werden durch Kanten dargestellt.
Bei einer zulssigen Eckenfrbung, drfen benachbarte Ecken nicht dieselbe Farbe haben.
Ecken, die dann dieselbe Farbe haben, geraten untereinander nicht in Konflikt.

der Frberegel

Leuphana Universitt Lneburg


Tutorenteam

Bearbeitet von Haftendorn


Grunddatum Okt 2007

19.10.2008