首页 > 学历类 > 自考 > 自考专业(计算机应用) > 离散数学 > 若图G中恰有两个奇数顶点,则这两个顶点是连通的。

若图G中恰有两个奇数顶点,则这两个顶点是连通的。

查看答案
正确答案: 证:设G中两个奇数度结点分别为u,v。若u,v不连通,即它们中无任何通路,则至少有两个连通分支G1、G2,使得u,v分别属于G1和G2。于是G1与G2中各含有一个奇数度结点,与握手定理矛盾。因而u,v必连通。
答案分析:
包含此试题的试卷:
相关的试题
网站内容收集于网络,如有侵犯您的权益,请联系:gl@lm158.com,感谢您的支持
神奇助手题库网