【判断题】【消耗次数:1】
若连通图所有结点度数均为奇数,则该图为欧拉图。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 欧拉图必连通。
①  正确
②  错误
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【简答题】 欧拉图一定是连通图吗?
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 无向图G是欧拉图当且仅当G是连通的且()
①  G中各顶点的度数均相等
②  G中各顶点的度数之和为偶数
③  G中各顶点的度数均为偶数
④  G中各顶点的度数均为奇数
【单选题】 若有向图 D 是欧拉图,则 D 是:
①  强连通;
②  仅单向连通非强连通;
③  仅弱连通非单向连通;
④  可以多个连通分支。
【单选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【多选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【单选题】 彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
①  1;
②  3;
③  5;
④  7。
【判断题】 K4图是欧拉图。
①  正确
②  错误
随机题目
【单选题】 联合行文,需由所有联署机关主管负责人( )
①  起草
②  审核
③  会签
④  执行
【单选题】 下列文种必须以领导人签发日期为成文日期的是( )
①  会议报告
②  工作总结
③  请示
④  条例
【判断题】 制定工作计划要留有余地。
①  正确
②  错误
【判断题】 请示上级机关批准和指示后才能实行的公务,都可用“请示”行文。
①  正确
②  错误
【判断题】 总结的结语部分展望前景、表明决心是必不可少的内容。
①  正确
②  错误
【判断题】 机关之间请求帮助或配合工作,以及向有关主管部门请求批准,可使用请示行文。
①  正确
②  错误
【单选题】 联合行文的机关应该是( )
①  两个以上的机关
②  两个以上的同级机关
③  上下级机关
④  不相隶属的两个机关
【单选题】 在公文的开头,通过情况的介绍、问题的提出或意义的明确,使受文者了解行文的缘由,引起对文件内容的重视,这种写法是( )
①  目的式
②  缘由式
③  根据式
④  混合式
【单选题】 转发公文应当使用的文种是( )
①  通报
②  通知
③ 
④  批复
【判断题】 计划必须有结语部分,不可以省略。
①  正确
②  错误