2. (8 points) Answer these questions about the rooted tree shown below. a. Which vertex is the root? b. Which are the internal vertices? c. Which vertices are leaves? d. Which vertices are children of j? e. Which vertex is the parent of h? f. Which vertices are ancestors of m? g. Which vertices are descendants of b? h. What is the height of the tree?
Added by Rick W.
Close
Step 1
The internal vertices are the vertices in the middle of the tree. The leaves are the vertices on the left and right sides of the tree. The children of j are the vertices Show more…
Show all steps
Your feedback will help us improve your experience
Sri K and 80 other Calculus 3 educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
Consider the rooted tree given below. Which vertex is the root? Which vertices are terminal? Which vertices are children of b? Which vertex is the parent of m? Which vertices are siblings of r? Which vertices are ancestors of j? Which vertices are descendants of c? Draw the subtree rooted at j. (Extra Credit 5 points) What is the chromatic number of the complete bipartite graph K4,3.
Keondre P.
Consider the following tree: a. Which vertex is the root? b. Which vertices are internal? c. Which vertices are leaves? d. Which vertices are children of j? 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? i. Is it a full m-ary tree? Give reason why or why not. j. What is the level of each vertex? k. What is the height of tree? l. Is the tree balanced? Give reason why or why not.
Supreeta N.
Question 1. Consider the following rooted tree. (1) What is the number of leaves? (2) What is the number of internal vertices? Question 2. If a full binary tree has a height of h = 3. How many leaves does this tree have at most? Question 3. If a full 3-ary has a height of h = 4. How many internal vertices does this tree have at most? Question 4. If a full 3-ary tree has 16 vertices, what is the number of leaves? Question 5. If a full and balanced 3-ary has a number of 13 leaves, what is the height of the tree?
David M.
Recommended Textbooks
Calculus: Early Transcendentals
Thomas Calculus
Transcript
Watch the video solution with this free unlock.
EMAIL
PASSWORD