无向图G中恰有两个奇度定点,证明两个奇度定点必然联通

题目详情

▼优质解答

答案和解析

首先,不管无向图有几条边,一条边总连着2个顶点,所以：
无向图所有顶点度数之和为偶数!
也得到,无向图的任一联通部分也是无向图且适用上述结论.
现有奇度顶点A,在它所在的联通部分,必存在另一点B是奇度顶点,使得该联通部分满足一开始我说的那个结论.
因为G中恰有2个奇度顶点,所以A所在联通部分就是无向图G!因为A、B联通,所以命题得证!

看了无向图G中恰有两个奇度定点,...的网友还看了以下：

一桶油联通中23千克,用去油的50%以后,称得连桶重是12千克,问桶中原来共有有多少千克? 　2020-05-19 …

在5张电话卡中，有3张移动卡和2张联通卡，从中任取2张，若事件“2张全是移动卡”的概率是310，那　2020-06-27 …

在文中方格处填入下列语句，恰当的一项是（）“千门万户曈曈日，总把新桃换日符。”贴春联是中国人过年时　2020-07-24 …

2010年上海世博会的志愿者中有这样一组志愿者：有几个人只通晓英语，还有几个人只通晓俄语，剩下的人只　2020-11-11 …

英语翻译互联网专线故障报告12月19日,上午9:00,中国联通上海分公司部分国际出口方向（特别是欧洲　2020-11-14 …

下列各句中，填入空格处词语恰当的一项是（）①中央第八巡视组中国联通后，中国联通三天两位高管被查。②曾　2020-11-26 …

苏联早期领导人布哈林曾说：“我们过去以为可以一举消灭市场关系，而实际情况却表明，我们恰恰要通过市场关　2020-11-27 …

2008年5月，中国电信业进行了重组。中国电信收购中国联通CDMA网，中国联通与中国网通合并，中国网　2020-11-28 …

2008年5月23日，新成立的工业和信息化部拉开了电信重组序幕，铁通并入中国移动，中国联通和中国网通　2020-12-05 …

相关搜索：无向图G中恰有两个奇度定点证明两个奇度定点必然联通