This is documentation for Mathematica 8, which was
based on an earlier version of the Wolfram Language.
View current documentation (Version 11.2)

GraphRadius

GraphRadius[g]
gives the minimum eccentricity of the vertices in the graph g.
Give the graph radius for a complete graph:
Give the graph radius for a complete graph:
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
GraphRadius works with undirected graphs:
Directed graphs:
Weighted graphs:
Large graphs:
For a connected graph, the radius can be computed by VertexEccentricity:
Illustrate the radius in two Petersen graphs:
For a CompleteGraph, the radius is 1:
For a PathGraph of size , the radius is :
For a CycleGraph of size , the radius is :
For a WheelGraph, the radius is 1:
For a GridGraph of size , the radius is :
For a CompleteKaryTree tree of depth , the radius is :
New in 8