Postagens

06.03.2026 | Graph Theory

Imagem
Observe the graph below and choose the correct alternative. Consider the following statements:   I. There are two bridges and two strongly connected components. II. Removing node A results in a graph with no strongly connected components. III. Creating the link HE results in a new strongly connected component. IV. Removing the link IA transforms the graph into a disconnected graph. The alternative that represents the correct statements is: a) Only statements I and II are correct. b) Only statements II and IV are correct. c) Only statements II, III, and IV are correct. d) Only statements I, III, and IV are correct. e) None of the above. Original idea by: Yuri S. Costa