„Algoritmuselmélet - Vizsga, 2013.06.06.” változatai közötti eltérés

@@ 183. sor: / 183. sor: @@
 ===8. Feladat===
-TODO
+P-ben van vagy NP-teljes az alábbi eldöntési probléma:<br>
+*'''Input:''' irányítatlan G gráf<br>
+*'''Kérdés:''' Igaz-e, hogy G-ben vagy van Hamilton-út vagy G 3 színnel színezhető?<br>
+<br><br>
+{{Rejtett
+|mutatott=<big>'''Megoldás'''</big>
+|szöveg=
+'''(''Nem kérdezték, csak kieg.'') NP osztály?'''<br>
+todo <br><br>
+'''(''Nem kérdezték, csak kieg.'') SAT probléma? '''<br>
+todo <br><br>
+'''A feladat megoldása: '''<br><br>
+todo <br><br>
+}}