Binary Decision Diagram is a type of __________

Category: QuestionsBinary Decision Diagram is a type of __________
Editor">Editor Staff asked 2 months ago

Binary Decision Diagram is a type of __________
 
(a) Multigraph
 
(b) Cyclic Graph
 
(c) Directed Acyclic Graph
 
(d) Directed Acyclic Word Graph
 
I would like to ask this question from Binary Decision Diagrams &  And Inverter Graph topic in chapter Graph of Data Structures & Algorithms I
 
The question was asked during an interview for a job.

1 Answers
Editor">Editor Staff answered 2 months ago

The correct option is (c) Directed Acyclic Graph
 
Explanation: An Inverter is a directed graph which is used to solve Boolean expressions, hence have no loops.