当前位置:考试网  > 试卷库  > 学历类  > 自考  > 自考专业(计算机应用)  >  若图G中恰有两个奇数顶点,则这两个顶点是连通的。
试题预览

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

查看答案
收藏
纠错
正确答案:

证:设G中两个奇数度结点分别为u,v。若u,v不连通,即它们中无任何通路,则至少有两个连通分支G1、G2,使得u,v分别属于G1和G2。于是G1与G2中各含有一个奇数度结点,与握手定理矛盾。因而u,v必连通。

答案解析:

暂无解析

你可能感兴趣的试题

逻辑函数式EF+EF+EF,化简后答案是:()。

C++语言中如果调用函数时,需要改变实参或者返回多个值,应该采取___方式。

构造函数不具备的特征是()

某放大器空载时,输出电压为2V,接上负载电阻RL=1K时,测得输出电压为0.5V,则该放大器的输出电阻为()

有关线程概念的叙述中,正确的有()

热门试题 更多>
试题分类: 水电自动装置检修工
练习次数:0次
试题分类: Excel 2003
练习次数:0次
试题分类: 通信专业实务
练习次数:0次
试题分类: Excel 2003
练习次数:7次
试题分类: 通信专业实务
练习次数:0次
试题分类: 通信专业实务
练习次数:0次
试题分类: 通信专业实务
练习次数:0次
扫一扫,手机做题