find the minimum eccentricity of a graph
Radius returns the minimum eccentricity over all vertices in the graph G.
If G is disconnected, then the output is 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≔Graph 1: an undirected unweighted graph with 10 vertices and 15 edge(s)
C≔Graph 2: an undirected unweighted graph with 19 vertices and 19 edge(s)
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
What kind of issue would you like to report? (Optional)