Discussion
Which of the following is not a property of planning graph ?
Answer: B
The statement that is not a property is Actions decrease monotonically.
In a planning graph (as in GraphPlan), literals increase monotonically: once a literal appears at a level, it persists through no-op actions to all later levels. Actions increase monotonically too: once an action's preconditions appear, they remain, so the action stays available. Mutexes decrease monotonically, because if two items are mutually exclusive at a level they were also mutex at every earlier level.
Since literals and actions only grow and mutexes only shrink, the graph eventually levels off when two consecutive levels are identical. So actions do not decrease.
Post your comment
Please log in or register to post a comment.
Examination Categories
- SSC Exams
- Banking Exams
- Teaching Exams
- Civil Services Exams
- Railways Exams
- Engineering Recruitment Exams
- Defence Exams
- State Government Exams
- Police Exams
- Insurance Exams
- Nursing Exams
- Other Government Exams
- NRA CET
- PG Entrance Exams
- Campus Placement
- MBA Entrance Exams
- CUET and UG Entrance
- Judiciary Exams
- Regulatory Body Exams
- Software Development