The radius of a graph is the minimum eccentricity of any vertex in .