Consider the directed acyclic graph (DAG) below: Which of the following is/are…
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
Attempted by 102 students.
Sign up free to check your answer
Sign up freeLoading lesson…