in any undirected graph ,the sum of degrees of all vertices
Answers
Answered by
1
the sum of all the degrees is equal to twice the no. of edges.....
Answered by
2
Answer:
In a multigraph, the degree of a vertex is calculated in the same way as it was with a simple graph. ... It states that the sum of all the degrees in an undirected graph will be 2 times the number of edges. In the example above, the sum of the degrees is 10 and there are 5 total edges.
Similar questions