And Inverter Graph is a type of __________

Category: QuestionsAnd Inverter Graph is a type of __________
Editor">Editor Staff asked 2 months ago

And Inverter Graph is a type of __________
 
(a) Multigraph
 
(b) Cyclic Graph
 
(c) Directed Acyclic Graph
 
(d) Directed Acyclic Word Graph
 
I want to ask this question from Binary Decision Diagrams &  And Inverter Graph in chapter Graph of Data Structures & Algorithms I
 
This question was addressed to me in examination.

1 Answers
Editor">Editor Staff answered 2 months ago

Right choice is (c) Directed Acyclic Graph
 
To explain: And Inverter is a directed graph which is used to solve boolean expressions, hence have no loops.