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

+1 vote
by (737k points)
selected by
Best answer
Right answer is (c) 3

Easiest explanation - Path ADE, BDE and BCE are possible.

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.