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

查看答案
正确答案:

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

答案解析:

暂无解析

上一题
你可能感兴趣的试题

当操作员接通计算机电源时,计算机系统立即自动执行()

A、中断服务程序
B、用户程序
C、引导程序
D、接口程序
通过一种技术,可使网民发布评论时在原文下面显示一段包含标题、来源、摘要的引用通告,而完整的评论内容留在自己博客中。这种技术为()
A、Ajax
B、Trackback
C、Tag
D、RSS

关于死锁的四个必要条件,下列说法不正确的是()

A、发生死锁时,死锁必要条件一定同时成立
B、死锁必要条件同时成立时,系统不一定会出现死锁
C、死锁必要条件只要有一个不成立,系统就不会出现死锁
D、其中的“占有且等待资源”条件包含了“循环等待资源”条件
要同时提高放大器的输入电阻和输出电阻,应引入的反馈组态是()
A、电压串联负反馈
B、电压并联负反馈
C、电流串联负反馈
D、电流并联负反馈

当操作系统选择了用户程序占用处理器,则系统会()

A、从目态变为管态
B、从管态变为目态
C、继续保持目态
D、继续保持管态
热门试题 更多>
相关题库更多>
自考公共课
自考专业课
自考专业(小学教育)
自考专业(人力资源管理)
自考专业(建筑工程)
自考专业(行政管理)
自考专业(社区护理)
自考专业(护理)
自考专业(英语)
自考专业(公共关系)
自考专业(工商企业管理)
自考专业(法律)
自考专业(计算机应用)
自考专业(计算机网络)
自考专业(汉语言文学)
自考专业(计算机信息管理)
自考专业(教育管理)
自考专业(电子商务)
自考专业(国贸)
自考专业(营销)
自考专业(会计)
自考专业(金融)
自考专业(学前教育)
试卷库
试题库