握手定理 9 ▣无向图G有m条边，n个顶点V1,Vn ∑dy,)=2m 1 ▣推论：无向图中奇数度顶点必是偶数个。 无向图G有m条边，n个顶点v1 , …vn .  推论：无向图中奇数度顶点必是偶数个。 d v m n i i ( ) 2 1  = = 9 握手定理