43.2k views
4 votes
If a graph has 10 vertices how many edges must it have to be a tree

If a graph has 10 vertices how many edges must it have to be a tree-example-1

1 Answer

2 votes

Answer:

The graph must have 9 edges to be a tree ⇒ 3rd answer

Explanation:

* Let us explain how to solve the problem

- Tree with n vertices must have exactly n - 1 edges

- Tree is a connected graph with no cycles

- The edges of a tree are known as branches of the tree

- Look to the attached figure for more understand

* Lets solve the problem

∵ The graph has 10 vertices

∵ In the tree the edges less than the vertices by 1

∴ The number of the edges = 10 - 1 = 9 edges

* The graph must have 9 edges to be a tree

If a graph has 10 vertices how many edges must it have to be a tree-example-1
User PaulMcG
by
6.5k points
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.