Handshaking lemma,, now another Good Article on Wikipedia. This is really about two different but closely-related results, both proved by Euler in his 1736 paper that kicked off the field of graph theory: in any finite undirected graph, the sum of vertex degrees equals twice the number of edges, and the number of odd-degree vertices is even.

· · Web · 0 · 1 · 1
Sign in to participate in the conversation

The social network of the future: No ads, no corporate surveillance, ethical design, and decentralization! Own your data with Mastodon!