(b) The diameter d(G) of a graph G = (V, E) is the maximum of d(u, v) as u and v vary over V, and the radius r(G) is the smallest eccentricity Ïµ(v) of the vertices v. A vertex v with Ïµ(v) = r(G) is called a central vertex. The set of all central vertices is called the center of G. Find d(G), r(G), and the center of the graph in Prob. 7.
(c) What are the diameter, radius, and center of the spanning tree in Example 1 of the text?
(d) Show that a tree T whose edges all have length 1 has center consisting of either one vertex or two adjacent vertices.
(e) Set up an algorithm of complexity O(n) for finding the center of a tree T.
Data from Prob. 7