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 ?
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 ?
Which of the following is/are valid vertex orderings that can be obtained from a topological sort of the DAG ?
Updated On: Jan 30, 2026
- 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
Hide Solution
Verified By Collegedunia
The Correct Option is B, D
Solution and Explanation
The correct option is (B) : P R Q V S U T and (D) : P R Q S V T U.
Was this answer helpful?
0
0
Top Questions on Linear Algebra
- Let \(n\) be the number obtained on rolling a fair die. If the probability that the system \[ \begin{cases} x - ny + z = 6 \\ x + (n-2)y + (n+1)z = 8 \\ (n-1)y + z = 1 \end{cases} \] has a unique solution is \( \dfrac{k}{6} \), then the sum of \(k\) and all possible values of \(n\) is
- JEE Main - 2026
- Mathematics
- Linear Algebra
- If the system of equations
\( 3x + y + 4z = 3 \)
\( 2x + \alpha y - z = -3 \)
\( x + 2y + z = 4 \)
has no solution, then the value of \( \alpha \) is equal to :- JEE Main - 2026
- Mathematics
- Linear Algebra
- If the system of linear equations \[ \begin{cases} 3x + y + \beta z = 3 \\ 2x + \alpha y - z = 1 \\ x + 2y + z = 4 \end{cases} \] has infinitely many solutions, then the value of \(22\beta - 9\alpha\) is:
- JEE Main - 2026
- Mathematics
- Linear Algebra
- Eigenvalue question: \[\begin{pmatrix} 6 & 8 \\ 4 & 2 \end{pmatrix} \quad \text{Eigenvalue options:} \quad \text{(i) 1, (ii) 2, (iii) 3, (iv) 4}\]
- GATE CE - 2025
- Engineering Mathematics
- Linear Algebra
- Given the matrix equation: \[A = \begin{pmatrix} 2 & 3 & 4 \\ 1 & 4 & 5 \\ 4 & 3 & 2 \end{pmatrix} \quad A \cdot X = B\]
Where \( A \) is the matrix, \( X \) is the unknown vector, and \( B \) is a constant vector. Solve for \( X \).- GATE CE - 2025
- Engineering Mathematics
- Linear Algebra
View More Questions
Questions Asked in GATE DA exam
- Which of the following statements is/are correct?
- GATE DA - 2025
- Linear Algebra
- Choose the most appropriate word to complete the analogy:
Courage : Bravery :: Yearning :- GATE DA - 2025
- Analogies
- When does the worst case of binary search occur?
- GATE DA - 2025
- Algorithm
- Suppose that insertion sort is applied to the array \([1,2,3,5,7,9,11,x,15,13]\) and it takes exactly 2 swaps to sort the array. Select all possible values of \( x \).
- GATE DA - 2025
- Algorithm
- Given the lists: \[ A = [1,2,3], \quad B = [4,5,6] \] Which of the following statements will result in \[ A = [1,2,3,4,5,6]? \]
- GATE DA - 2025
- Programming in Python
View More Questions