GraphRadius
Details and Options

- The following options can be given:
-
EdgeWeight Automatic weight for each edge Method Automatic method to use - Possible Method settings include "Dijkstra", "FloydWarshall", and "Johnson".

Examples
open allclose allBasic Examples (1)Summary of the most common use cases
Scope (7)Survey of the scope of standard use cases
GraphRadius works with undirected graphs:

https://wolfram.com/xid/0h2oo6rgtc-b6dxth


https://wolfram.com/xid/0h2oo6rgtc-f34311


https://wolfram.com/xid/0h2oo6rgtc-bxifer


https://wolfram.com/xid/0h2oo6rgtc-uvnf7h


https://wolfram.com/xid/0h2oo6rgtc-5geyu

Use rules to specify the graph:

https://wolfram.com/xid/0h2oo6rgtc-bndh30

GraphRadius works with large graphs:

https://wolfram.com/xid/0h2oo6rgtc-cddhqp

https://wolfram.com/xid/0h2oo6rgtc-l2vea2

Applications (1)Sample problems that can be solved with this function
Illustrate the radius in two Petersen graphs:

https://wolfram.com/xid/0h2oo6rgtc-hf6au8

https://wolfram.com/xid/0h2oo6rgtc-begywe

For a CompleteGraph, the radius is 1:

https://wolfram.com/xid/0h2oo6rgtc-199oob

For a PathGraph of size , the radius is
:

https://wolfram.com/xid/0h2oo6rgtc-nan2hv

For a CycleGraph of size , the radius is
:

https://wolfram.com/xid/0h2oo6rgtc-xdcrj5

For a WheelGraph, the radius is 1:

https://wolfram.com/xid/0h2oo6rgtc-3nsp14

For a GridGraph of size {m,n}, the radius is :

https://wolfram.com/xid/0h2oo6rgtc-0ieuul

For a CompleteKaryTree tree of depth , the radius is
:

https://wolfram.com/xid/0h2oo6rgtc-0qqbr3

Properties & Relations (1)Properties of the function, and connections to other functions
For a connected graph, the radius can be computed by VertexEccentricity:

https://wolfram.com/xid/0h2oo6rgtc-f6ykdw


https://wolfram.com/xid/0h2oo6rgtc-p1igzl


https://wolfram.com/xid/0h2oo6rgtc-gihody

Wolfram Research (2010), GraphRadius, Wolfram Language function, https://reference.wolfram.com/language/ref/GraphRadius.html (updated 2015).
Text
Wolfram Research (2010), GraphRadius, Wolfram Language function, https://reference.wolfram.com/language/ref/GraphRadius.html (updated 2015).
Wolfram Research (2010), GraphRadius, Wolfram Language function, https://reference.wolfram.com/language/ref/GraphRadius.html (updated 2015).
CMS
Wolfram Language. 2010. "GraphRadius." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2015. https://reference.wolfram.com/language/ref/GraphRadius.html.
Wolfram Language. 2010. "GraphRadius." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2015. https://reference.wolfram.com/language/ref/GraphRadius.html.
APA
Wolfram Language. (2010). GraphRadius. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/GraphRadius.html
Wolfram Language. (2010). GraphRadius. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/GraphRadius.html
BibTeX
@misc{reference.wolfram_2025_graphradius, author="Wolfram Research", title="{GraphRadius}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/GraphRadius.html}", note=[Accessed: 07-July-2025
]}
BibLaTeX
@online{reference.wolfram_2025_graphradius, organization={Wolfram Research}, title={GraphRadius}, year={2015}, url={https://reference.wolfram.com/language/ref/GraphRadius.html}, note=[Accessed: 07-July-2025
]}