Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Wolfram Mathematica Documentation Center
DOCUMENTATION CENTER SEARCH
New to Mathematica? Find your learning path »
Mathematica > Mathematics and Algorithms > Graphs & Networks > Paths and Cycles > GraphRadius >
Mathematica > Visualization and Graphics > Graphs & Networks > Paths and Cycles > GraphRadius >
BUILT-IN MATHEMATICA SYMBOLSee Also »|More About »

GraphRadius

GraphRadius[g]
gives the minimum eccentricity of the vertices in the graph g.
EXAMPLESCLOSE ALL
Basic Examples   (1)
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]=
Scope   (4)
GraphRadius works with undirected graphs:
Directed graphs:
Weighted graphs:
Large graphs:
Properties & Relations   (2)
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
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
Format:   HTML  |  CDF