Handshake Lemma/Historical Note

Historical Note on Handshake Lemma

The Handshake Lemma was first given by Leonhard Euler in his $1736$ paper Solutio problematis ad geometriam situs pertinentis.

This is widely considered as the first ever paper in the field of graph theory.