Changes in the Diameter of a Graph Number of Cycles A, B, C, and D graphs have respective diameters of 2, 3, 4, and 3. Adding a link on graph C between nodes 4 and 6 reduced the diameter by 1 (graph D). Share this: Share on LinkedIn (Opens in new window) LinkedIn Share on X (Opens in new window) X Share on Facebook (Opens in new window) Facebook Share on Reddit (Opens in new window) Reddit