握手定理（握手数之和为偶数)和相关2个推论

握手定理(Handshaking Theorem)：握手数之和为偶数,两倍的边数（度数之和为两倍的边数，对于有向图就是出度与入度的和）

但是，满足握手定理，握手图不一定存在，比如握手序列（4，4，1，1，1，1）

---

握手图存在的充要条件：
一个非升序的握手序列：
1.满足握手定理
$2.\forall K\in [1,n]，前K个度的和\le K(K-1)+{\sum }_{i=K+1}^{n}min(d_i,K)$

---

例子：一个三角形

$\delta (G)\le 2,\exists 环路长度至少为\delta (G)+1$
证明：
最长路证法
$V_0\to V_1\to V_2\to V_3\dots \dots \to V_k$
$则与V_0相邻的顶点一定在最长路中(否则最长路能够增广)$