Categories October Surprise 2024 Eccentricity of networks with structural constraints Post author By Post date July 9, 2025 The eccentricity eG(v) of a node v in a connected network G is the maximum distance2 (in the network) between v and u, over all nodes u of G. Figure 1 shows a simple network with the eccentricity of each node.