You are on page 1of 1

DAA Questions

1. Explain Minimum Cost Spanning Tree?


2. Write about NP-Complete and NP- hard problem?
3. Explain Standard NP-complete problems?
4. Explain clique reduction Vertex cover problem?
5. Discuss about approximation algorithms?

You might also like