Vidyalelo
Data Structure · Q126

Graphs

Programming · Data Structure · question 126

Q126

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
Answer
D.
Source - 4, Sink - 1,8

Answer: Option C

Solution

Answer: Option C
No explanation is given for this question Let's Discuss on Board