In the following DAG find out the number of required Stacks in order to represent it in a Graph Structured Stack.

Category: QuestionsIn the following DAG find out the number of required Stacks in order to represent it in a Graph Structured Stack.
Editor">Editor Staff asked 1 month ago

In the following DAG find out the number of required Stacks in order to represent it in a Graph Structured Stack.
 
(a) 1
 
(b) 2
 
(c) 3
 
(d) 4
 
My enquiry is from Incidence Matrix and Graph Structured Stack in portion Graph of Data Structures & Algorithms I
 
The question was posed to me in final exam.

1 Answers
Editor">Editor Staff answered 1 month ago

Right answer is (c) 3
 
Easiest explanation – Path ADE, BDE and BCE are possible.