Scribd
Upload
15 views3 pages

Graph Plan

Uploaded by

truong khoa
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
15 views3 pages

Graph Plan

Uploaded by

truong khoa
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

7/3/24, 5:23 PM Graph Plan Algorithm - AI Questions and Answers - Sanfoundry

Artificial Intelligence Questions & Answers – Graph Planning


This set of Artificial Intelligence Multiple Choice Questions & Answers (MCQs) focuses on “Graph Planning”.

1. Which data structure is used to give better heuristic estimates?


a) Forwards state-space
b) Backward state-space
c) Planning graph algorithm
d) None of the mentioned
View Answer

Answer: c
Explanation: A special data structure called planning graph is used to give better heuristic estimates.

2. Which is used to extract solution directly from the planning graph?


a) Planning algorithm
b) Graphplan
c) Hill-climbing search
d) All of the mentioned
View Answer

Answer: b
Explanation: We can extract the solution directly from the planning graph, using a specialized algorithm called Graphplan.

3. What are present in the planning graph?


a) Sequence of levels
b) Literals
c) Variables
d) Heuristic estimates
View Answer

Answer: a
Explanation: A planning graph consists of sequence of levels correspond to time steps.

advertisement

https://www.sanfoundry.com/artificial-intelligence-mcqs-graph-planning/ 1/5
7/3/24, 5:23 PM Graph Plan Algorithm - AI Questions and Answers - Sanfoundry

4. What is the starting level of planning graph?


a) Level 3
b) Level 2
c) Level 1
d) Level 0
View Answer

Answer: d
Explanation: None.

5. What are present in each level of planning graph?


a) Literals
b) Actions
c) Variables
d) Both Literals & Actions
View Answer

Answer: d
Explanation: Each and every level in the planning graph contains a set of literals and a set of actions.

Note: Join free Sanfoundry classes at Telegram or Youtube

6. Which kind of problem are suitable for planning graph?


a) Propositional planning problem
b) Planning problem
c) Action problem
d) None of the mentioned
View Answer

Answer: a
Explanation: Planning graph work only for propositional planning problem with no variables.

7. What is meant by persistence actions?


a) Allow a literal to remain false
b) Allow a literal to remain true
c) Allow a literal to remain false & true
d) None of the mentioned
View Answer

Answer: b
Explanation: Calculus allows a literal to remain true from one situation to the next if no action alters it. It is called as persistence action.

advertisement

https://www.sanfoundry.com/artificial-intelligence-mcqs-graph-planning/ 2/5
7/3/24, 5:23 PM Graph Plan Algorithm - AI Questions and Answers - Sanfoundry
8. When will further expansion is unnecessary for planning graph?
a) Identical
b) Replicate
c) Not identical
d) None of the mentioned
View Answer

Answer: a
Explanation: Every subsequent levels will be identical, So further expansion is unnecessary.

9. How many conditions are available between two actions in mutex relation?
a) 1
b) 2
c) 3
d) 4
View Answer

Answer: c
Explanation: The three conditions available on mute relationship are inconsistent effects, interference and competing needs.

advertisement

10. What is called inconsistent support?


a) If two literals are not negation of other
b) If two literals are negation of other
c) Mutually exclusive
d) None of the mentioned
View Answer

Answer: b
Explanation: If two literals are at the same level if one is the negation of another is called inconsistent support.

Sanfoundry Global Education & Learning Series – Artificial Intelligence.

Here’s the list of Best Books in Artificial Intelligence.

To practice all areas of Artificial Intelligence, here is complete set of 250+ Multiple Choice Questions and Answers on Artificial Intelligence.

If you find a mistake in question / option / answer, kindly take a screenshot and email to enquiry@sanfoundry.com

« Prev - Artificial Intelligence Questions & Answers – Partial Order » Next - Artificial Intelligence Questions and Answers – Planning and Acting in
Planning – 1 the Real World

Related Posts:

Check Computer Science Books

https://www.sanfoundry.com/artificial-intelligence-mcqs-graph-planning/ 3/5

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy