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?
30 edges
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.