7.1.2.2 图论中常用术语2.pdf

定理1 图G= (V ,E)中,所有点的次之和为边数 的两倍,即 ∑d(v) 2q v∈V 4 、奇点与偶点 次为奇数的点称为奇点,否则称为偶点。 定理2 任一图中奇点的个数为偶数。 证明:设v 和v 分别是G中的奇点和偶点的集合,由定 1 2 理1,有 d(v) + d(v) d(v) 2q ∑ ∑ ∑ ∈ ∈ ∈ v V1 v V2 v V 因 ∑d(v)是偶数,∑d(v)也是偶数,故 ∑d(v) v∈V v∈V2 v∈V1

文档评论(0)

1亿VIP精品文档

相关文档