Maximum distance from a vertex.
VertexEccentricity[g, s]
VertexEccentricity[{v -> w, …}, …]
g = PetersenGraph[9, 4]; HighlightGraph[g, Table[Labeled[v, VertexEccentricity[g, v]], {v, VertexList[g]}]]
→ Graph[<18>, <27>]- EdgeWeight — default Automatic
- Method — default Automatic