7.1.2度数与握手定理 定理71-2设D=V,E〉为任意有向图, V={1,V2,…n},旧E=m,此时有 ∑d(W)=2m ⅰ=1 且∑d(v)=∑d(w)=m 推论任何图(无向的或有向的)中,奇度数顶点的个 数是偶数7.1.2度数与握手定理 定理7.1-2 设D=〈V,E〉为任意有向图， V={v1 ,v2 ,…,vn }，|E|=m，此时有 ∑d(vi )=2m 且∑d+ (vi )= ∑d- (vi )= m. 推论 任何图(无向的或有向的)中，奇度数顶点的个 数是偶数. n i=1 n i=1 n i=1