Two examples of graphs with SP = 2. Graphs with the same diameter can have very different topologies. To distinguish different topologies of graphs with the same diameter, we can use the parameter IN
. For example, the two graphs in this figure both have diameter 2. However, for all vertices v in the first graph, the value IN
is 4/5; while for five of the six vertices in the second graph, the value IN
is 1/5 (where we define K' = K - v).