【判断题】【消耗次数:1】
欧拉图必连通。
正确
错误
参考答案:
复制
纠错
相关题目
【简答题】 欧拉图一定是连通图吗?
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【判断题】 若连通图所有结点度数均为奇数,则该图为欧拉图。
①  正确
②  错误
【单选题】 无向图G是欧拉图当且仅当G是连通的且()
①  G中各顶点的度数均相等
②  G中各顶点的度数之和为偶数
③  G中各顶点的度数均为偶数
④  G中各顶点的度数均为奇数
【单选题】 彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
①  1;
②  3;
③  5;
④  7。
【简答题】 什么是欧拉图?
【判断题】 K4图是欧拉图。
①  正确
②  错误
【判断题】 K5图是欧拉图。
①  正确
②  错误
【单选题】 判断下面哪个不是欧拉图:
①  2阶有向完全图;
②  3阶完全图 K3;
③  4阶完全图 K4;
④  5阶完全图 K5。
【单选题】 若有向图 D 是欧拉图,则 D 是:
①  强连通;
②  仅单向连通非强连通;
③  仅弱连通非单向连通;
④  可以多个连通分支。
随机题目
【多选题】 解放战争时期关于土地问题的两个重要文献:( )。
①  《五四指示》
②  《兴国土地法》
③  《中国土地法大纲》
④  《井冈山土地法》
【单选题】 1941年,提出 “精兵简政”提案的是(  )。
①  黄炎培
②  郭沫若
③  宋庆龄
④  李鼎铭
【判断题】 1949年4月23日,人民解放军占领被北平。
①  正确
②  错误
【判断题】 五四运动的直接导火线,是巴黎和会上中国外交的失败。
①  正确
②  错误
【判断题】 1931年11月的中央苏区党组织第一次代表大会,通常称为“古田会议”。
①  正确
②  错误
【判断题】 延安整风运动的最主要任务是反对教条主义。
①  正确
②  错误
【多选题】 土地革命中的阶级路线()。
①  坚定地依靠贫农、雇农
②  联合中农
③  限制富农
④  保护中小工商业者,消灭地主阶级
【多选题】 1927年8月7日,中共中央在汉口举行了紧急会议,会议由瞿秋白、李维汉主持。通过了瞿秋白代表中央提出的《中共“八七”会议告全党党员书》以及《最近农民斗争的决议案》等文件。其内容为( )。
①  会议根据新形势,确定了土地革命和武装反抗国民党反动派的总方针;决定举行秋收起义;
②  总结了大革命失败的经验教训;结束了陈独秀右倾投降主义在党中央的统治;
③  提出了“枪杆子里面出政权”的光辉思想;选举了以瞿秋白为首的临时中央政治局。
④  规定了红军的性质、任务和政治工作原则;
【多选题】 国共两党两条不同抗战指导路线的根本分歧是( )。
①  要不要抗日的问题
②  对待人民群众的态度问题
③  压迫人民还是依靠人民抗日的问题
④  是否采取武装斗争的问题
【单选题】 ( )标志着日本全面侵华战争的开始。
①  九一八事变
②  华北事变
③  卢沟桥事变
④  一二八事变