By
Shiva Kintali
on June 8, 2013
| Updated Jan. 16, 2017

Let \(G(V,E)\) be an undirected simple graph with \(|V|=n\) and \(|E|=m\). Let \(deg(v)\) be the degree of a vertex \(v \in V(G)\). Then, the sum of the degrees of all vertices in \(G\) i.e., \(\sum_{v \in V(G)}{deg(v)} = \)