Quiz question 1 (10/03/2023) - Graph Theory Part 1.

Consider the ten-node graph and the degree distribution plot in the following figures:

Fig. A

Fig. B

The degree distribution plot shown in Fig. B was generated after removing a single (one) link from the graph in Fig. A. Which of the following alternatives correctly identifies potential link(s) that could have been removed to produce that degree distribution?

1. BC or FH
2. BD or DF or FG
3. BE or DF or FG
4. IJ
5. none of above

Original idea by: Anderson Nogueira Cotrim