In an undirected graph, each edge is connected to two vertices. Therefore, when we sum the degrees of all vertices (where the degree of a vertex is the number of edges connected to it), each edge is counted twice. Hence, the sum of the degrees of all vertices is
Show more…