Problembeschreibung

Die Menge der Knoten wird in $ k$ Klassen zerlegt. Der eingesendete Graph heisst colorisiert, wenn je zwei benachbarte Knoten des Graphen zu verschiedenen Klassen gehoeren. Eingesendet wird die Colorisierung des Graphen als Liste, wobei ein Listenelement eine Liste der Knoten einer Klasse (einer Faerbung) ist.



Johannes Waldmann 2009-11-17