MathJax


Tuesday, November 15, 2022

2022-181

The Kosaraju-Sharir algorithm is an algorithm used to find strongly connected components in a graph.

Applying the algorithm on the graph given above, how many strongly connected components do we find, and what is the size of the biggest component, and the size of the smallest? (respectively)

  1. 4, 7, 2
  2. 4, 8, 1
  3. 5, 6, 2
  4. 6, 5, 1
  5. None of the above.

  Original idea by: Pedro Henrique Di Francia Rosso

No comments:

Post a Comment

2025-272

A friend of yours has published a pioneering research paper in a niche area, and it has gathered several citations from other researchers. T...