+1 vote
in Data Structures & Algorithms I by (88.2k points)
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 Answer

+1 vote
by (737k points)
selected by
Best answer
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.

Related questions

Welcome to TalkJarvis QnA, a question-answer community website for the people by the people. On TalkJarvis QnA you can ask your doubts, curiosity, questions and whatever going in your mind either related to studies or others. Experts and people from different fields will answer.