Graph Theorymedium
0:00.0
In a graph, the distance between two vertices is the length of a shortest path. The eccentricity of a vertex is the maximum distance to any other vertex. What is the eccentricity of vertex 1 in the path graph P_6 (vertices 1-2-3-4-5-6)?
In a graph, the distance between two vertices is the length of a shortest path. The eccentricity of a vertex is the maximum distance to any other vertex. What is the eccentricity of vertex 1 in the path graph P_6 (vertices 1-2-3-4-5-6)?