A Graph Structured Stack is a _____________

Category: QuestionsA Graph Structured Stack is a _____________
Editor">Editor Staff asked 1 month ago

A Graph Structured Stack is a _____________
 
(a) Undirected Graph
 
(b) Directed Graph
 
(c) Directed Acyclic Graph
 
(d) Regular Graph
 
Asked question is from Incidence Matrix and Graph Structured Stack topic in section Graph of Data Structures & Algorithms I
 
The question was posed to me in an online quiz.

1 Answers
Editor">Editor Staff answered 1 month ago

The correct option is (c) Directed Acyclic Graph
 
The best explanation: A Graph Structured Stack is a Directed Acyclic Graph with each path representing a stack.