9780023606922, Chapter 2 6, Problem 24E

Prévia do material em texto

Chapter 2.6, Problem 24E Step-by-step solution Step 1 of 1 A vertex in a rooted tree Supposed statement is "a vertex in a rooted tree that has no descendants". Consider a rooted tree T with vertices. Since the vertex has no descendents then it implies that it is one of the terminal vertices of the rooted tree. Example: From in the following tree:- 5 (root) 2 7 4 6 9 1 3 8 10 Vertex 8 has no descendents, it is a terminal vertex. Therefore, a vertex which has no descendents is a terminal vertex.