Graph Theorymedium
0:00.0
In a graph, the eccentricity of a vertex is the maximum distance from to any other vertex. The radius of a graph is the minimum eccentricity among all vertices. For a path graph , what is the radius?
In a graph, the eccentricity of a vertex is the maximum distance from to any other vertex. The radius of a graph is the minimum eccentricity among all vertices. For a path graph , what is the radius?