In which of the following case does a Propositional Directed Acyclic Graph is used for?

Category: QuestionsIn which of the following case does a Propositional Directed Acyclic Graph is used for?
Editor">Editor Staff asked 2 months ago

In which of the following case does a Propositional Directed Acyclic Graph is used for?
 
(a) Representation of Boolean Functions
 
(b) String Matching
 
(c) Searching
 
(d) Sorting of number
 
The question is from Propositional and Directed Acyclic Word Graph topic in portion Graph of Data Structures & Algorithms I
 
I have been asked this question by my college director while I was bunking the class.

1 Answers
Editor">Editor Staff answered 2 months ago

Right answer is (a) Representation of Boolean Functions
 
To explain: A Propositional Directed Acyclic Graph is used to represent a boolean function.