Macaulay2 » Documentation
Packages » Graphs :: radius
next | previous | forward | backward | up | index | toc

radius -- Returns the radius of a graph

Description

The radius of a graph is defined to be the minimum of the eccentricities of the vertexSet, i.e, the smallest number k such that for some vertex v, the distance between v and another vertex is less than or equal to k.

i1 : radius completeGraph 5

o1 = 1
i2 : radius pathGraph 5

o2 = 2
i3 : radius graphLibrary "dart"

o3 = 1

See also

Ways to use radius:

  • radius(Graph)

For the programmer

The object radius is a method function.


The source of this document is in /build/reproducible-path/macaulay2-1.25.06+ds/M2/Macaulay2/packages/Graphs.m2:4017:0.