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