Returns the radius of the graph G.
The radius is the minimum eccentricity.
A graph
A precomputed dictionary of eccentricities.
Radius of graph