Single tree center problem e N Step1: Choose any x∈G G is a tree. ei, i=1, 2 and find the end vertex are the end vertices say eN, farthest from x Step 2: Find the end vertex say es, farthest from eN Step 3: The absolute center of g is the midpoint of the path from en to es 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. 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