9780023606922, Chapter 2 6, Problem 23E

Prévia do material em texto

Chapter 2.6, Problem 23E Step-by-step solution Step 1 of 1 Two vertices in the rooted tree Supposed statement is "two vertices in the rooted tree that have a descendent in common". For this consider a rooted tree T with " vertices. Since the 2 vertices have a descendent in common then therefore one is an ancestor of the other. Example: Consider the following tree:- 5 (root) 2 7 4 6 9 1 3 8 10 Vertices 7 and 9 have a common descendent 10. as vertex 7 is the ancestor of the vertex 9. Therefore, two vertexes' having a descendent in common then one is an ancestor of the other.