Radius - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

Online Help

All Products    Maple    MapleSim


GraphTheory

  

Radius

  

find the minimum eccentricity of a graph

 

Calling Sequence

Parameters

Description

Examples

Compatibility

Calling Sequence

Radius(G)

Parameters

G

-

graph

Description

• 

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.

Examples

(1)

(2)

(3)

(4)

(5)

(6)

The distance between vertices 1 and 4 is maximal

(7)

Compatibility

• 

The GraphTheory[Radius] command was introduced in Maple 2017.

• 

For more information on Maple 2017 changes, see Updates in Maple 2017.

See Also

AllPairsDistance

Diameter

DijkstrasAlgorithm

Distance

Eccentricity

 


Download Help Document