+1 vote
in Data Structures & Algorithms I by (88.2k points)
Every Binary Decision Diagram is also a Propositional Directed Acyclic Graph.

(a) True

(b) False

This interesting question is from Propositional and Directed Acyclic Word Graph in section Graph of Data Structures & Algorithms I

This question was posed to me in class test.

1 Answer

+1 vote
by (737k points)
selected by
Best answer
Correct choice is (a) True

Explanation: Both Binary Decision Diagram and Propositional Directed Acyclic Graph may be used to represent the same Boolean function.

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.