握手定理

握手定理：有n个人握手，每人握手x次，握手总次数为S= nx/2。图论中：给定无向图G=(V，E)，有∑deg(V)=2|E|。在图论中的应用：由握手定理得图中所有结点的总度数(degree)之和为偶数。