Suchprobleme

Id: expo.tex,v 1.3 2004/11/02 16:18:43 waldmann Exp

Viele Aufgaben lassen sich als Such-Probleme formulieren.

Beispiel 1 (COL): gegeben sind ein Netzplan (ein Graph, bestehend aus Knoten und Kanten) sowie eine Zahl c von Farben. gesucht ist eine Färbung der Knoten, so daß keine Kante zwischen gleichfarbigen Knoten verläuft.