find the minimum eccentricity of a graph
Radius returns the minimum eccentricity over all vertices in the graph G.
If G is disconnected, then Radius returns infinity.
For weighted graphs the edge weights are used to denote the distance accrued while traveling along each edge. For unweighted graphs the length of each edge is assumed to be 1.
P ≔ PetersenGraph⁡
P≔Graph 1: an undirected graph with 10 vertices and 15 edge(s)
C ≔ CycleGraph⁡19
C≔Graph 2: an undirected graph with 19 vertices and 19 edge(s)
G ≔ Graph⁡1,2,0.2,2,3,0.3,3,4,0.4,4,1,1.1
G≔Graph 3: an undirected weighted graph with 4 vertices and 4 edge(s)
The distance between vertices 1 and 4 is maximal
The GraphTheory[Radius] command was introduced in Maple 2017.
For more information on Maple 2017 changes, see Updates in Maple 2017.
Download Help Document