7.1.2度数与握手定理 握手定理 定理7.1-1(握手定理)图G=V,E)为任意无 向图,其中V=V1,v2,…,n3旧E|=mm为边数),此 ∑d(Ⅵ)=2m, 即图中结点的度数之和等于边数的两倍7.1.2度数与握手定理 2.握手定理 定理7.1-1 (握手定理)图G=〈V,E〉为任意无 向图，其中V={v1 ,v2 ,…,vn },|E|=m(m为边数)，此 时有 ∑ d(vi )=2m, 即图中结点的度数之和等于边数的两倍. n i=1