9. feladatsor válaszok

---

3. P-beli
4. NP-teljes
5. P-beli
6. NP-teljes
7. NP-teljes
8. P-beli
9. NP-teljes
10. P-beli
11. P-beli