【判断题】【消耗次数: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图是欧拉图。
①  正确
②  错误
随机题目
【单选题】 中国人开始有了普遍的民族意识的觉醒是在()
①  甲午战争后
②  鸦片战争后
③  第二次鸦片战争后
④  八国联军侵华战争后
【单选题】 1919年五四运动至1949年新中国成立以前,中国社会的性质是()
①  半殖民地半封建社会
②  独立的封建社会
③  资本主义社会
④  社会主义社会
【单选题】 第二次鸦片战争时期,侵占我国北方大量领土的国家是()
①  日本
②  俄国
③  德国
④  英国
【单选题】 在中国共产党的历史上,第一次鲜明地提出“马克思主义中国化”的命题和任务的会议是()。
①  中共六届六中全会
②  八七会议
③  遵义会议
④  中共七大
【单选题】 说辛亥革命失败了,主要是指它()
①  没能促进中国革命的向前发展
②  没有推翻清政府的统治
③  没能打击帝国主义的在华势力
④  没有完成反帝反封建的任务
【单选题】 中国近代史上中国人民第一次大规模反侵略武装斗争是()
①  第一次鸦片战争
②  虎门销烟
③  太平天国革命
④  三元里人民抗英
【单选题】 ()的成功召开,标志着第一次国共合作的正式形成。
①  国民党一大
②  中共一大
③  中共二大
④  国民党二大
【单选题】 1945年4月20日,中共六届七中全会通过了()。
①  《关于若干历史问题的决议》
②  《关于增强党的团结的决议》
③  《陕甘宁边区抗战时期实施纲领》
④  《关于实施调查研究的决定》
【单选题】 标志着中国旧民主主义革命的终结的是()。
①  辛亥革命
②  第二次护法战争的失败
③  第一次护法战争失败
④  五四运动
【单选题】 第一次国共合作正式形成的标志是()
①  中共杭州西湖会议的召开
②  中共“三大”召开
③  中国国民党“一大”的召开
④  中国国民党“二大”召开