UGC-NET | UGC NET CS 2018 Dec – II | Question 21

Consider the following statements related to AND-OR Search algorithm.

  • S​1​ : A solution is a subtree that has a goal node at every leaf.
  • S​2​ : OR nodes are analogous to the branching in a deterministic environment
  • S​3 : AND nodes are analogous to the branching in a non-deterministic environment.

Which one of the following is true referencing the above statements ? Choose the correct answer from the code given below:
(A) S1- False, S2- True, S3- True
(B) S1- True, S2- True, S3- True
(C) S1- False, S2- True, S3- False
(D) S1- True, S2- True, S3- False


Answer: (B)

Explanation:

Quiz of this Question
Please comment below if you find anything wrong in the above post

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.