握手定理

梗概

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

在任何有向图图中，所有顶点的度数之和等于边数的2倍，所有顶点的入度之和等于所有顶点出度之和，等于边数