If in a DAG N sink vertices and M source vertices exists, then the number of possible stacks in the Graph Structured Stack representation would come out to be N*M.

Category: QuestionsIf in a DAG N sink vertices and M source vertices exists, then the number of possible stacks in the Graph Structured Stack representation would come out to be N*M.
Editor">Editor Staff asked 4 weeks ago

If in a DAG N sink vertices and M source vertices exists, then the number of possible stacks in the Graph Structured Stack representation would come out to be N*M.
 
(a) True
 
(b) False
 
Asked question is from Incidence Matrix and Graph Structured Stack in section Graph of Data Structures & Algorithms I
 
I had been asked this question during an internship interview.

1 Answers
Editor">Editor Staff answered 4 weeks ago

Correct answer is (b) False
 
Explanation: The answer would depend on the intermediate vertices also.