【简答题】【消耗次数:1】
欧拉图一定是连通图吗?
参考答案:
复制
纠错
相关题目
【简答题】 哈密尔顿图一定是连通图吗?
【判断题】 强连通图一定是单向连通图。
①  正确
②  错误
【判断题】 欧拉图必连通。
①  正确
②  错误
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【判断题】 若连通图所有结点度数均为奇数,则该图为欧拉图。
①  正确
②  错误
【多选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【单选题】 无向图G是欧拉图当且仅当G是连通的且()
①  G中各顶点的度数均相等
②  G中各顶点的度数之和为偶数
③  G中各顶点的度数均为偶数
④  G中各顶点的度数均为奇数
【单选题】 彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
①  1;
②  3;
③  5;
④  7。
【简答题】 什么是欧拉图?
【判断题】 K4图是欧拉图。
①  正确
②  错误
随机题目
【判断题】 最新市场材料价格是进行价差调整的重要依据
①  正确
②  错误
【判断题】 施工图预算的编制方法有单价法和实物法两种
①  正确
②  错误
【判断题】 工程量的数字应精确到小数点后两位
①  正确
②  错误
【判断题】 机械台班定额使用以每一个台班或工日4小时计算
①  正确
②  错误
【判断题】 大型机械设备进出场及安拆费用属其它项目费
①  正确
②  错误
【判断题】 工程监理费是指委托施工单位对工程实施监理工作所需支付的费用
①  正确
②  错误
【判断题】 预算定额的断面面积为不包括损耗在内的毛面积
①  正确
②  错误
【判断题】 定额计价模式是按照施工图进行计算汇总的
①  正确
②  错误
【判断题】 工程建设定额具有科学性和系统性、统一性
①  正确
②  错误
【判断题】 建筑材料分为直接性消耗材料和周转性消耗材料两类
①  正确
②  错误