MathJax


Wednesday, August 21, 2024

2024-231

How does a Depth-First Search (DFS) provide a topological sort ?


A) Sorting nodes by finishing time, in ascending order

B) Selecting nodes in a random order

C) Visiting nodes in alphabetical order

D) Sorting nodes by finishing time, in descending order

E) None of the above


Original idea by: Cinthia Kleiner

at
Labels:

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)

2025-302

Consider the   SI model   (Susceptible-Infected) under the   homogeneous mixing assumption . In this model, the spread of the virus is drive...

  • 2021-028
     When a Bianconi-Barabási model reduces to a Barabási-Albert model? When the degree distribution is a normal distribution When the fitnes...
  • 2021-009
    Find the derivative of $$ f(t) = \frac{1}{t} − \frac{1}{2t^3} + \frac{1}{2t^5} $$. \( f'(t) = \dfrac{1}{t} − \dfrac{1}{2t^3} + \dfra...
  • 2021-005
    Given that \( \sin(xyz) = x + 2z + y \), find the correct answer for the partial derivative of \( z \) with respect to \( y \), that is \( \...