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?
- $\text{P Q R S T U V}$
- $\text{P R Q V SUT}$
- $\text{P Q R S V U T}$
- $\text{P R Q S V T U}$