CS502 VU Final Term Current Paper (Feb 2011)
Monday, February 21, 2011 Posted In .Final Term Exam (Feb 2011) Edit This
CS502 VU Final Term Current Paper (Feb 2011)
4 Questions of 5 Marks
1) Write steps of sieve techniques
2) Write Psuedo code of Dijkstra's algorithm
3) Prove the Lemma:
Consider a diagraph G = ( V,E ) and any DFS forest for G. G has a cycle if and only if the DFS forest has a back edges
4) Answer the following
Where the cliquer cover problem is used?
What is decision problem, also explain with examples?
1) Write steps of sieve techniques
2) Write Psuedo code of Dijkstra's algorithm
3) Prove the Lemma:
Consider a diagraph G = ( V,E ) and any DFS forest for G. G has a cycle if and only if the DFS forest has a back edges
4) Answer the following
Where the cliquer cover problem is used?
What is decision problem, also explain with examples?
