Question
Data Science and Artificial Intelligence Question on Linear Algebra
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
P Q R S T U V
B
P R Q V S U T
C
P Q R S V U T
D
P R Q S V T U
Answer
P R Q V S U T
Explanation
Solution
The correct option is (B) : P R Q V S U T and (D) : P R Q S V T U.