图论——握手定理

   这是一个非常重要的图论定理在多出用到：

           握手定理：

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

                    无向简单图，同样所有顶点的度数之和等于边数的2倍