IDNStudy.com, ang platform na nag-uugnay ng mga tanong sa mga sagot ng eksperto. Sumali sa aming platform upang makatanggap ng mabilis at eksaktong tugon mula sa mga propesyonal sa iba't ibang larangan.
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.