Inhalt
Clique
Erläuterung
Bei der Clique versucht man den maximalen, vollstaendig verbundenen Teilgraphen des gegebenen Graphrn zu finden.
Aufgaben
Col
Erläuterung
Finde eine Klassifizierung mit moeglicht wenig Klassen, so dass alle Knoten, die durch eine Kante verbunden sind in verschiedenen Klassen sind.
Aufgaben
Graceful
Erläuterung
Diese Datei editieren.
Aufgaben
Hamilton
Erläuterung
Bei diesem Problem gilt es eine Weg durch den Graphen zu finden, bei dem Anfangs- und Endpunkt identisch sind und jeder Knoten genau einmal durchlaufen wird.
Aufgaben
PCProblem
Erläuterung
Es gilt die kuerzeste Abfolge zu finden, so das die Wortfragmente von beiden Listen zum gleichen Gesamtwort zusammengesetzt werden.
Aufgaben