Seite 1 von 1

5.2 Hilfe

Verfasst: 25. Jul 2015 17:56
von Hallo
Hallo,

Ich bin gerade bei der Bearbeitung der 2. Aufgabe in Theorie Testat 5.

Ich weiß jedoch nicht wie ich anfangen soll. Ich verstehe nicht genau was die gegebenen Graphen bedeuten sollen. Ich habe die Erklärung in einen anderen Forumsbeitrag gelesen, jedoch bin ich nicht weitergekommen.
Kann mir vielleicht jemand einen Link oder Erklärung geben, wie man 3-CNF zu 3-COL reduziert ?

Vielen Dank.