5.2 Hilfe

Hallo
Endlosschleifenbastler
Endlosschleifenbastler
Beiträge: 162
Registriert: 22. Apr 2015 19:03

5.2 Hilfe

Beitrag 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.

Zurück zu „Archiv“