UGC NET CSE | July 2018 | Part 2 | Question: 78

Question

Consider the following two sentences:

1. The planning graph data structure can be used to give a better heuristic for a planning problem
2. Dropping negative effects from every action schema in a planning problem results in a relaxed problem

Which of the following is correct with respect to the above sentences?

• A. Both sentence a and sentence b are false
• B. Both sentence a and sentence b are true
• C. Sentence a is true but sentence b is false
• D. Sentence a is false but sentence b is true

Answer 1

OPTION 2

Comments

Someone please explain as never read anything like this in graph theory.

Answer 2

a. "The planning graph data structure can be used to give a better heuristic for a planning problem" - This sentence is generally true. Planning graphs are used in heuristic search algorithms for planning problems to estimate the distance to the goal state.

b. "Dropping negative effects from every action schema in a planning problem results in a relaxed problem" - This sentence is true. In the context of planning problems, creating a relaxed problem involves removing negative effects from action schemas, leading to a simplified version of the original problem.

Therefore, the correct answer is:

Both sentence a and sentence b are true.