Radius of a Graph Radius of a Graph can be calculated like this: rad(G):=min{ϵ(u)∣u∈V(G)} where ϵ is the Eccentricity.