【简答题】【消耗次数:1】
欧拉图一定是连通图吗?
参考答案:
复制
纠错
相关题目
【简答题】 哈密尔顿图一定是连通图吗?
【判断题】 强连通图一定是单向连通图。
①  正确
②  错误
【判断题】 欧拉图必连通。
①  正确
②  错误
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【判断题】 若连通图所有结点度数均为奇数,则该图为欧拉图。
①  正确
②  错误
【多选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【单选题】 无向图G是欧拉图当且仅当G是连通的且()
①  G中各顶点的度数均相等
②  G中各顶点的度数之和为偶数
③  G中各顶点的度数均为偶数
④  G中各顶点的度数均为奇数
【单选题】 彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
①  1;
②  3;
③  5;
④  7。
【简答题】 什么是欧拉图?
【判断题】 K4图是欧拉图。
①  正确
②  错误
随机题目
【单选题】 心脏人工瓣膜置换术、人工关节置换术等,若术前发现有耐甲氧西林金黄色葡萄球菌(MRSA)定植的可能或者该机构MRSA发生率高,可选用( )预防感染,但应严格控制用药持续时间
【单选题】 下列关于炭疽说法错误的是( )
【单选题】 实施脾动脉、肾动脉栓塞术的患者,建议预防性应用抗菌药物,但用药时间不应超过( )
【单选题】 不属于时间依赖性杀菌剂的是( )
【单选题】 ( )仅对结核分枝杆菌有效,对其它分枝杆菌及其它微生物无效
【单选题】 第三代头孢菌素注射用品不包括( )
【单选题】 治疗由腐生葡萄球菌(MRS)引起的肾盂肾炎,宜选药物为( )
【单选题】 发热门诊建筑布局和工作流程应当符合《医院隔离技术规范》等有关要求,设置诊室,应不少于2间,同时以此次新冠肺炎疫情期间24小时最大接诊量为基准,超过120人次,每增加( )人次增加设置1间诊室
【单选题】 新冠肺炎重型的表现不包括( )
【单选题】 传染病院或传染病区的一切固体废物均视为( )