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

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

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

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

答案解析:

暂无解析

你可能感兴趣的试题

在单道程序计算机系统中有一道程序被启动执行后1小时得到结果,其中占用处理器的时间为l2分钟,所以该处理器的工作效率为()

编译系统的功能是把用高级语言所写的源程序翻译成计算机可执行的由机器语言表示的目标程序。它属于()

关于友元函数的描述中,错误的是()

下列有关重载函数的说法中正确的是()

对 EDI 信息进行编码时,尽管编码对象有不同的名称或不同的描述,但必须保证一个编码的对象仅赋予一个代码,这种原则称为()

热门试题 更多>
试题分类: 通信专业实务
练习次数:0次
试题分类: 通信专业实务
练习次数:0次
试题分类: 面试题
练习次数:0次
试题分类: 面试题
练习次数:0次
试题分类: 通信专业实务
练习次数:0次
试题分类: Excel 2003
练习次数:0次
试题分类: 面试题
练习次数:1次
试题分类: 面试题
练习次数:0次
扫一扫,手机做题