定理1:图G=(V,E)中所有点的次之和是 边数的两倍,即 ∑d()=2q v∈ 定理2:任意一图中,奇点的个数为偶数 证明;设v1-奇点的集合, V2-偶点的集合 ∑d()+∑4(v)=∑d()=2q v∈I v∈2 v∈ 偶数 偶数 偶数运筹学 定理1: 图G=(V,E)中,所有点的次之和是 边数的两倍, 即: 定理2: 任意一图中, 奇点的个数为偶数. 证明:设 V1--奇点的集合, V2--偶点的集合 d v q v V  ( ) = 2  d v d v d v q v V v V v V ( ) ( ) ( ) 2 1 2  +  = =    偶数 偶数 偶数