##### 无向图的度 - 无向图的度 - **无向图的度**满足握手定理, 即[[无向图]] $G=(V,E)$ 中所有顶点的度数之和等于边数的两倍, 并且可以推论无向图有偶数个度为奇数的顶点 - $\displaystyle\sum_{v\in V}\deg(v)=2|E|$