证明图中度数为奇数的结点必定是偶数个木有图啊…就一句话的证明啊…

题目详情

证明图中度数为奇数的结点必定是偶数个
木有图啊…就一句话的证明啊…

▼优质解答

答案和解析

汗.不需要图.
这是数学的一个分支“图论”中的很重要的结论.
给定一个无向图图G=(V,E),其中V表示顶点集合,E表示边集合.则有握手定理成立,即图中所有顶点的度数之和等于两倍的边数,换句话来说,所有顶点的度数之和一定是偶数.所以如果图中存在度数是奇数的顶点,那么为了保证所有点的度数之和为偶数,只能让这样的奇数度的点为偶数个.
这是学过离散的学生应该知道的问题.

看了证明图中度数为奇数的结点必定...的网友还看了以下：

水性环氧涂料加什么助剂能使的涂膜透明?水性环氧涂料如果涂膜很薄的话就在清漆中就是透明的,但是厚一点　2020-05-17 …

今天我们学习了中位数,有一点没弄懂,老师说如果是奇数列组的话就是最中间的那个,是偶数列组的话就是中　2020-06-27 …

怎样加强文言文的阅读能力？本人文言文阅读能力一般，一般的文章能读，但是文字隐晦一点的话就觉得读的很　2020-07-06 …

装满水的塑料瓶子在瓶底扎一个洞此时水会不会漏出来.......老师讲不会但我想这个洞大一点的话就不　2020-07-16 …

宇宙是大爆炸产生的,大爆炸之前是引力奇点.奇点是一个密度无限大、时空曲率无限高、热量无限高、体积无　2020-07-31 …

只要你仔细观察,细心体会,就会发现生活中许多事有亮点,人们的身上有许多亮点,这些亮点常常令人惊奇,兴　2020-11-18 …

气压高低与风力大小对空气质量的影响请分别说出气压高与气压低对空气质量的影响和风力大和风力小对空气质量　2020-11-30 …

在职场,经常会遇到同事或领导和我说很奇怪的话,自己没猜错的话,就是别人和他说是我说的,我应该如何在职　2020-12-21 …

法国作家法朗士指出：“好奇心造就科学家和诗人。”下列对这句话的理解正确的是[]A．好奇心是产生兴趣的　2021-01-13 …

10.诺贝尔文学奖获得者勒克莱齐奥在南京大学110周年校庆上指出：“我想一辈子都保持小学生的好奇心。　2021-01-19 …

相关搜索：证明图中度数为奇数的结点必定是偶数个木有图啊就一句话的证明啊