14

15
16
17
18

19

20

D1874

OR
Explain the job sequencing problem with a suitable example. (6)

Module IV
Explain all pair shortest path algorithm with an example (6) OR
Explain travelling sales person problem with an example. (6) Module V
Explain sum of subsets problem with an example. (6) OR
Explain N?-Iproblem with anexample. (6)

Module VI
Compare SAT and 3-SAT problem. (6)

OR

Explain vertex cover problem with relevant examples. (6)

Page 2 of 2

Pages: 2