定理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
您可能关注的文档
- 【推荐文献】VUCA时代雇佣关系“法则”的变革.pdf
- 【推荐文献】敏捷共创,让学习直接创造成果.pdf
- 【推荐文献】人力资源的职能演变与战略价值.pdf
- 【推荐文献】薪酬-公开还是保密.pdf
- 【推荐文献】中西合璧的PICC绩效管理.pdf
- 01 学习意义、学习方法.pdf
- 1.0 线性规划发展历程简介.pdf
- 1.1.2 线性规划问题的共同特征.pdf
- 1.1.3 线性规划的一般形式.pdf
- 1.1.4 线性规划解的有关概念.pdf
- 2026年中国消化酶复合颗粒行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化酶复合物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化内镜仿真终端行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统胆道支架行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统软糖行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化性溃疡药物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消偏振板式分束器行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消杀服务行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声静压箱行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声箱行业市场规模及投资前景预测分析报告.pdf
原创力文档

文档评论(0)