In a Binary Decision Diagram, how many types of terminal exists?

Category: QuestionsIn a Binary Decision Diagram, how many types of terminal exists?
Editor">Editor Staff asked 2 months ago

In a Binary Decision Diagram, how many types of terminal exists?
 
(a) 1
 
(b) 2
 
(c) 3
 
(d) 4
 
Enquiry is from Binary Decision Diagrams &  And Inverter Graph topic in portion Graph of Data Structures & Algorithms I
 
This question was posed to me in an interview.

1 Answers
Editor">Editor Staff answered 2 months ago

Correct answer is (b) 2
 
To explain: In a BDD, 2 terminals namely terminal-0 and terminal-1 exists.