Problem-92

Problem-92

Answer these questions about the rooted tree illustrated.

rooted tree

Enter your answers in alphabetical order without any spaces, and separated by commas if necessary.

a) Which vertex is the root? 

b) Which vertices are internal?

c) Which vertices are leaves?

d) Which vertices are children of i?

e) Which vertex is the parent of h?

f) Which vertices are siblings of o?

g) Which vertices are ancestors of m?

h) Which vertices are descendants of b?

 

Solution

a)  a

b) a,b,d,e,g,h,i,o

c) c,f,j,k,l,m,n,p,q,r,s

d) o,p

e) d

f) p

g) a,b,g

h) e,f,g,j,k,l,m

Leave a Reply