两个主要定理 定理1图G中,所有顶点的次的和等于所有 边数的2倍。即 ∑d(v)=2q V∈ 定理2在任一图中,奇点的个数必为偶数。 证明要点:∑d(v)+2(v)=∑l(v) V∈ v∈ v∈ (Ⅴ1、V2分别是图G中次为奇数和偶数的顶点集合)两个主要定理 定理1 图G中，所有顶点的次的和等于所有 边数的2倍。即 定理2 在任一图中，奇点的个数必为偶数。 证明要点： d v q v V  ( ) = 2   +  =  vV vV vV d(v) d(v) d(v) 1 2 （V1、V2分别是图G中次为奇数和偶数的顶点集合）