GATE DS&AI 2024 | Question: 41

Question

​​​​​​Consider the directed acyclic graph (DAG) below:

Which of the following is/are valid vertex orderings that can be obtained from a topological sort of the DAG?

• A. $\text{P Q R S T U V}$
• B. $\text{P R Q V SUT}$
• C. $\text{P Q R S V U T}$
• D. $\text{P R Q S V T U}$

Answer 1

option B and D