Question:
A tree has 10 vertices. How many edges does it have?
Answer:
30 edges
Example:
How many edges are there in a graph with 10 vertices, each of degree 6? Solution: The sum of the degrees of the vertices is 610 = 60. According to the Handshaking Theorem, it follows that 2e = 60, so there are 30 edges.
Follow for more!!
