2022-108

Analyze the graph below and choose the best answer regarding strongly connected components.

1. There are three strongly connected components
2. The subgraph with the single node 7 cannot be considered a strongly connected component because it has only one node
3. One of the strongly connected components is {3, 5, 6, 4}

Now select the true statements:

1. I and II
2. I and III
3. II and III
4. All the statements
5. None of the above

Original idea by: Márcia Jacobina