Definition:Eccentricity of Vertex

Definition
Let $G = \struct {V, E}$ be a graph.

Let $v \in V$ be a vertex of $G$.

The eccentricity of $v$ is the maximum distance from $v$ to another vertex of $G$:

That is:
 * $\map E v = \ds \max_{u \mathop \in V} \map D {v, u}$

where $\map D {v, u}$ denotes the distance from $v$ to $u$.