Open In App

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

Like Article
Like
Save
Share
Report

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


Last Updated : 03 Nov, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads