Reference graph C below: j p i k h f g m d e q a b c n 1. What is the root of graph C? 2. Which vertices are ancestors of vertex b? 3. Which vertices are descendants of vertex d? 4. What are the level 2 vertices? 5. What is the height of graph C?
Added by Amy C.
Close
Step 1
- The root of a graph, in the context of a tree (a type of graph), is the topmost node from where all other nodes descend. - Ancestors of a vertex are all the vertices that can be traced back to from that vertex, moving upwards in the tree. - Descendants of a Show more…
Show all steps
Your feedback will help us improve your experience
Danielle Fairburn and 62 other Algebra 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
2. a. Draw a graph G with 6 vertices and 8 edges. Label the vertices a,b,c,d... b. What is the degree of vertex b? deg (b) = c. What is Δ (G) = ? d. What is δ (G) = ? e. Using the typical variables in Graph Theory, what does m =?
Adi S.
Answer these questions about the rooted tree illustrated. (GRAPH NOT COPY) 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 ?$
Trees
Introduction to Trees
(8 points) Answer these questions about the rooted tree shown below. Which vertex is the root? Which are the internal vertices? Which vertices are leaves? Which vertices are children of j? Which vertex is the parent of h? Which vertices are ancestors of m? Which vertices are descendants of b? What is the height of the tree?
Joseph D.
Recommended Textbooks
Elementary and Intermediate Algebra
Algebra and Trigonometry
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD