Discrete Mathematics and Its Applications, Seventh Edition

Published by McGraw-Hill Education
ISBN 10: 0073383090
ISBN 13: 978-0-07338-309-5

Chapter 11 - Section 11.1 - Introduction to Trees - Exercises - Page 755: 3

Answer

a) a b) a, b, c, d, f , h, j , q, t c) e, g, i, k, l,m, n, o, p, r, s, u d) q, r e) c f) p g) f , b, a h) e, f, l, m, n

Work Step by Step

a) "a" vertex is the root b) "a,b,c,d,f,h,j,q,t" vertices are internal c) "e,g,i,k,l,m,n,o,p,r,s,u" vertices are leaves d) " q,r" vertices are children of j e) "c"vertex is the parent of h f ) "p" vertices are siblings of o g) "f,b,a" vertices are ancestors of m h) "e,f,l,m,n" vertices are descendants of b
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.