IDNStudy.com, ang iyong platform ng sanggunian para sa pangkomunidad na mga sagot. Tuklasin ang libu-libong mga sagot na na-verify ng mga eksperto at hanapin ang mga solusyong kailangan mo, anuman ang paksa.

A tree has 10 vertices. How many edges does it have?

Sagot :

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 610 = 60. According to the Handshaking Theorem, it follows that 2e = 60, so there are 30 edges.

Follow for more!!