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: Jul 9, 2024
- 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 \( M \) denote the set of all real matrices of order 3 x 3 and let \( S = \{-3, -2, -1, 1, 2\} \). Let
\( S_1 = \{A = [a_{ij}] \in M : A = A^T \text{ and } a_{ij} \in S, \forall i, j\} \),
\( S_2 = \{A = [a_{ij}] \in M : A = -A^T \text{ and } a_{ij} \in S, \forall i, j\} \),
\( S_3 = \{A = [a_{ij}] \in M : a_{11} + a_{22} + a_{33} = 0 \text{ and } a_{ij} \in S, \forall i, j\} \).
If \(n(S_1 \cup S_2 \cup S_3) = 125\), then \( \alpha \) equals:- JEE Main - 2025
- Mathematics
- Linear Algebra
- The system of equations \[ x + y + z = 6, \] \[ x + 2y + 5z = 9, \] \[ x + 5y + \lambda z = \mu, \] has no solution if:
- JEE Main - 2025
- Mathematics
- Linear Algebra
- Let \( H_1: \frac{x^2}{a^2} - \frac{y^2}{b^2} = 1 \) and \( H_2: \frac{x^2}{A^2} - \frac{y^2}{B^2} = 1 \) be two hyperbolas having lengths of latus rectums \( 15\sqrt{2} \) and \( 12\sqrt{5} \) respectively. Let their eccentricities be \( e_1 = \frac{5}{\sqrt{2}} \) and \( e_2 \) respectively. If the product of the lengths of their transverse axes is \( 100\sqrt{10} \), then \( 25e_2^2 \) is equal to:
- JEE Main - 2025
- Mathematics
- Linear Algebra
- If the system of equations \[ 2x - y + z = 4, \] \[ 5x + \lambda y + 3z = 12, \] \[ 100x - 47y + \mu z = 212, \] has infinitely many solutions, then \( \mu - 2\lambda \) is equal to:
- JEE Main - 2025
- 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
View More Questions
Questions Asked in GATE AR exam
- Which of the following methods is/are used in traffic survey to measure the Running Speed and Journey Speed?
- GATE AR - 2024
- Traffic survey methods, Traffic flow Analysis
- For the beam shown below, ignoring the self-weight, the maximum hogging moment (in kN·m) generated for the loads indicated is _______ (rounded off to one decimal place).
- GATE AR - 2024
- High Rise and Long Span structures, gravity and lateral load resisting systems
- Let f: R→ R be a function. Note: R denotes the set of real numbers.
\(f(x) = \left\{ \begin{array}{ll} -x, & \text{if } x < -2 \\ ax^2+bx+c, & \text{if }\ x \in[-2,2]\\ x, & \text{if } x>2 \end{array} \right.\)
Which ONE of the following choices gives the values of a, b, c that make the function f continuous and differentiable ?- GATE AR - 2024
- Differential Equations
- Consider the dataset with six datapoints : {(x1, y1), (x2, y2), ..., (x6, y6)}, where x1 = \(\begin{bmatrix} 1 \\ 0 \end{bmatrix}\), x2 = \(\begin{bmatrix} 0 \\ 1 \end{bmatrix}\), x3 = \(\begin{bmatrix} 0 \\ -1 \end{bmatrix}\), x4 = \(\begin{bmatrix} -1 \\ 0 \end{bmatrix}\), x5 = \(\begin{bmatrix} 2\\ 2 \end{bmatrix}\), x6 = \(\begin{bmatrix} -2 \\ -2 \end{bmatrix}\) and the labels are given by y1 = y2 = y5 = 1, and y3 = y4 = y6 = -1 .A hard margin linear support vector machine is trained on the above dataset. Which ONE of the following sets is a possible set of support vectors?
- GATE AR - 2024
- Database Concepts
- A ramp with a slope of 1 : 12 is required for wheelchair access. Intermediate landings of length 1.5 m each have to be provided after every 9 m running length. The running length of a straight ramp including landing, to negotiate a level difference of 900 mm vertical height, in m, is ( rounded off to two decimal places).
- GATE AR - 2024
- Urban renewal and conservation
View More Questions