根据"握手定理",所有顶点的度数之和等于图中边数的两倍。证明：设𝐺没有一个度数小于等于 1 的顶点，也没有一个邻点度数小 于等于 5 度的 2 度点. 即𝐺的每个顶点度数大于等于 2，且每个2度点的邻点度数大于 5.对于任意的 U 的子集 S，有 |N(S)| ≥ |S|，其中 N(S) 表示 S 在 V 中的邻居集合。也就是说,对于 U 中任意的一个顶点子集 S，V 中与 S 相连的顶点数必