Consider the following statements about strongly connected components (SCC):
- All strongly connected components in a bipartite, directed network have an even number of nodes.
- The Kosaraju-Sharir algorithm uses the BFS-algorithm two times in order to get the SCCs of a network.
- A single node may be classified as a strongly connected component in a network.
The only statements above that are correct are:
- I and III
- II and III
- I and II
- Only III
- None of the above
Original idea by: Athyrson M. Ribeiro
No comments:
Post a Comment