Definition:Eccentricity of Vertex

From ProofWiki
Jump to navigation Jump to search


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$.