握手定理

任何无向图中, 顶点度数之和为边数的两倍.

任何有向图中, 顶点度数之和为边数的两倍, 入度之和等于出度之和, 等于边数.

• 任何图中, 奇度顶点的个数是偶数.