1. Grafai ir jų vaizdavimo būdai. (2 balai)
2. NP - pilnumas. Sudėtingumo klasė NPC ir ją liečiantys rezultatai su įrodymais. (1 balas)
3. Apibrėžkite kalbą CIRCUIT - SAT. (0.5 balo)
1. Grafai ir jų vaizdavimo būdai. (2 balai)
2. NP - pilnumas. Sudėtingumo klasė NPC ir ją liečiantys rezultatai su įrodymais. (1 balas)
3. Apibrėžkite kalbą CIRCUIT - SAT. (0.5 balo)