Lemma Jabat Tangan

Untuk setiap graf $G=(V,E)$, $\sum_{v\in V}\deg v=2|E|.$ Akibatnya, banyaknya titik berderajat ganjil selalu genap.