Consider the directed acyclic graph (DAG) below :
![acyclic graph]()
Which of the following is/are valid vertex orderings that can be obtained from a topological sort of the DAG ?
Which of the following is/are valid vertex orderings that can be obtained from a topological sort of the DAG ?
- P Q R S T U V
- P R Q V S U T
- P Q R S V U T
- P R Q S V T U
The Correct Option is B, D
Solution and Explanation
Top Questions on Linear Algebra
- If \( f(x) \) and \( g(x) \) are two polynomials such that \( \phi(x) = f(x^3) + xg(x^3) \) is divisible by \( x^2 + x + 1 \), then:
- WBJEE - 2025
- Mathematics
- Linear Algebra
- Let \( A = \begin{pmatrix} 5 & 5\alpha & \alpha \\ 0 & \alpha & 5\alpha \\ 0 & 0 & 5 \end{pmatrix} \). If \( |A|^2 = 25 \), then \( |\alpha| \) equals to
- WBJEE - 2025
- Mathematics
- Linear Algebra
- If \( \text{adj } B = \lambda I \) where \( |\lambda| = 1 \), then \( \text{adj} ((Q^{-1} B P^{-1})) \) =
- WBJEE - 2025
- Mathematics
- Linear Algebra
- Suppose \( \alpha, \beta, \gamma \) are the roots of the equation \( x^3 + qx + r = 0 \) (with \( r \neq 0 \)) and they are in A.P. Then the rank of the matrix \( \begin{pmatrix} \alpha & \beta & \gamma \\ \beta & \gamma & \alpha \\ \gamma & \alpha & \beta \end{pmatrix} \) is:
- WBJEE - 2025
- Mathematics
- Linear Algebra
- Want to practice more? Try solving extra ecology questions todayView All Questions
Questions Asked in GATE AR exam
A four-arm uncontrolled un-signaled urban intersection of both-way traffic is illustrated in the figure. Vehicles approaching the intersection from the directions A, B, C, and D can move to either left, right, or continue in straight direction. No U-turn is allowed. In the given situation, the maximum number of vehicular crossing conflict points for this intersection is _________ (answer in integer)
- GATE AR - 2025
- Traffic survey methods, Traffic flow Analysis
An individual chooses a transport mode for a particular trip based on three attributes i.e., cost of journey (X), In-vehicle travel time to reach destination (Y), and Out-of-vehicle time taken to access mode at respective stops (Z). The values for these attributes for three modes Rail, Bus and Para-transit are given in the table. If the general utility (U) equation is \( U = - 0.5 \times X - 0.3 \times Y - 0.4 \times Z \), using the Logit model, the estimated probability of choosing Bus is _________ (rounded off to two decimal places).
- GATE AR - 2025
- Transportation