If a Graph Structured Stack contains {1,2,3,4} {1,5,3,4} {1,6,7,4} an – McqOptions

MCQOPTIONS

1.	If a Graph Structured Stack contains {1,2,3,4} {1,5,3,4} {1,6,7,4} and {8,9,7,4}, what would be the source and sink vertices of the DAC?
A.	Source – 1, 8 Sink – 7,4
B.	Source – 1 Sink – 8,4
C.	Source – 1, 8 Sink – 4
D.	Source – 4, Sink – 1,8
Answer» D. Source – 4, Sink – 1,8

Discussion

No Comment Found

Related MCQs

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.
If a Graph Structured Stack contains {1,2,3,4} {1,5,3,4} {1,6,7,4} and {8,9,7,4}, what would be the source and sink vertices of the DAC?
A Graph Structured Stack is a _____________
In the following DAG find out the number of required Stacks in order to represent it in a Graph Structured Stack.
The graphs G1 and G2 with their incidences matrices given are Isomorphic.
If a Graph Structured Stack contains {1,2,3,4} {1,5,3,4} {1,6,7,4} and {8,9,7,4}, what would be the source and sink vertices of the DAC?$
A Graph Structured Stack is a _____________$
Graph Structured Stack finds its application in _____________
If a connected Graph (G) contains n vertices what would be the rank of its incidence matrix?
Time complexity to check if an edge exists between two vertices would be ___________