1.2. Vertex Degrees

Theorem 1.1

The sum of degrees of all vertices is twice the number of edges in any graph. That is,

\[\begin{align*}\sum_{v \in V}\deg(v) = 2 \abs{E}\end{align*}\]

Proof. TODO

Corollary 1.1

The number of vertices of odd degree is even in any graph.