gen-briefly-explain-the-handshake-lemma-and-one-common-misconcep-088e

Briefly explain the handshake lemma and one common misconception about it.

## The Handshake Lemma The handshake lemma states that in any graph, **the sum of all vertex degrees equals twice the number of edges**. Mathematically: ∑deg(v) = 2|E| This works because each edge contributes to the degree of exactly two vertices (its endpoints), so when you sum all degrees, you count every edge twice. ## Common Misconception A frequent misunderstanding is thinking the lemma only applies to graphs where vertices literally represent people and edges represent handshakes. In reality, the handshake lemma is a fundamental theorem that applies to **any undirected graph**, regardless of what the vertices and edges represent—social networks, chemical bonds, road systems, or abstract mathematical structures. The "handshake" name is just a memorable way to motivate the concept.