Diameter of a Graph - 2
A, B, C, and D graphs have a respective diameter of 2, 3, 4 and 3. Adding a link on graph C between nodes 4 and 6 reduced the diameter by 1 (graph D).