2022-074

Pedro and Sofia are brothers, and they argue pretty often. Their mother is a lovely and calm person, but today she is stressed out because of her work and has decided to ground them for arguing so often. She left them an exercise to solve to get out of detention. Their mother drew a graph (image below) and asked her children if the following statements about the graph are true or false: 

1. The edge between nodes BD is a bridge
2. The shortest path between the nodes E and C is 3
3. The graph diameter is 6 
4. The graph is disconnected
5. By removing the edges BD and EA the resulting graph has two connected components

Your task is to help the kids find the true alternative in the following list. Consider that the graph is undirected.

1. Only I, II, V are correct
2. Only I, III, and IV are correct
3. Only III, and V are correct
4. Only II, III, and V are correct
5. None of the above

Original idea by: Levy Chaves