2 |E(G)| =\sum_{n \in V(G)}{d(n)}