graph eccentricity
the greatest distance between a specific vertex and any other vertex
Facts
7 properties- Subclass of
- graph distance[2]
- Defining formula
- e_G(v) = \max_{u \in V}d_G(v,u).
- Greater than
- graph radius[5]
- In defining formula
- e_G, V, d_G
- Less than
- graph diameter[6]
- Partial function domain
- vertex set[3]
- Studied by
- graph theory[4]
🏷️ Also known as
en eccentricity
en graph eccentricity
en vertex eccentricity
de Exzentrizität einer Ecke
de Exzentrizität eines Knoten
el εκκεντρότητα
ru эксцентриситет вершины графа
zh 偏心率
zh 圖離心率
zh 離心率
🔖 Identifiers · 1
- MathWorld ID
- GraphEccentricity
Press Enter · cited answer in seconds
0 sources
Summary
graph eccentricity is a graph property[1].