Suppose G is a forest with 100 vertices and 87 edges. How many additional edges should be added to make G a tree?
Added by Jennifer S.
Step 1
Given that the forest has 100 vertices and 87 edges, we can use the formula for a forest: number of trees = number of vertices - number of edges. Number of trees = 100 - 87 = 13. Show more…
Show all steps
Close
Your feedback will help us improve your experience
Nick Johnson and 93 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
39. Let G be a simple, undirected graph with 19 vertices. Four vertices have degree 5, three vertices have degree 4, seven vertices have degree 2, and the rest have degree 1. How many edges does G have?
Adi S.
Let G be a graph with 8 vertices and 11 edges so that the degrees of these vertices are either 2 or 3. Explain in detail how many vertices of degree 2 are there in G?
David N.
How many edges must be removed from a connected graph with n vertices and m edges to produce a spanning tree?
Trees
Spanning Trees
Recommended Textbooks
Elementary and Intermediate Algebra
Algebra and Trigonometry
Transcript
Watch the video solution with this free unlock.
EMAIL
PASSWORD