Monday, February 21, 2011

CS502 VU Final Term Current Paper (Feb 2011)

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 comment:

  1. ラッキーニッキー ラッキーニッキー william hill william hill 10cric login 10cric login matchpoint matchpoint クイーンカジノ クイーンカジノ betway login betway login 10cric login 10cric login 564

    ReplyDelete