Single Tree center Problem e Step I: Choose any x∈G G is a tree e l- 1 and find the end vertex, are the end vertices say ex farthest from x Step 2: Find the end vertex say es, farthest from eN Step 3: The absolute center absolute center of g is the midpoint of the path from eN to es Vertex Center The vertex center is the vertex closest to that midpoint oeSingle Tree Center Problem eN x Step 2: Find the end vertex, say e S, farthest from eN. Step 3: The absolute center of G is the midpoint of the path from eN to e S. The vertex center is the vertex closest to that midpoint. Absolute center Vertex Center Step 1: Choose any and find the end vertex, say eN, farthest from x. x ∈ G G is a tree. ei, i=1,2,..., m are the end vertices. e S