定理 定理 1.在无向图G=<V,E>中,则所有结点的度数的总和等 于边数的两倍,即:∑deg()=2m; 2.在有向图G=<,E》中,则所有结点的出度之和等于所 有结点的入度之和,所有结点的度数的总和等于边数 的两倍,即: ∑degt(v)=∑deg(v) ∑deg(v)=∑dgt(v)+∑deg()=2m Guoyongfang.2006@yahoo.com.cnGuoyongfang.2006@yahoo.com.cn 定理 定理 1.在无向图G＝<V，E>中，则所有结点的度数的总和等 于边数的两倍，即： deg(v) 2m； v V  =  deg (v) deg (v) m， v V v V  =  =  −  + 2. 在有向图G＝<V，E>中，则所有结点的出度之和等于所 有结点的入度之和，所有结点的度数的总和等于边数 的两倍，即： deg(v) deg (v) deg (v) 2m。 v V v V v V  = +  =  −  + 