握手引理

在图论中，握手引理 为在每个有限无向图中，顶点邻接奇数个边的数量有偶数个。也可以说，度数为奇数的顶点有偶数个。例如，在某派对上大家互相握手，则“跟奇数个人握手的人”有偶数个。此引理是由度求和公式 推导而得，内容为无向图中所有顶点的度数（邻接到该顶点的边数）总和为该图边数的两倍。上面的两个结果都由 李昂哈德‧欧拉 （1736）在他著名的柯尼斯堡七桥问题的论文上证明，也就是图论研究的起点。