【多选题】【消耗次数:1】
设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
G 的所有顶点度都是偶数;
G 中每个面的次数均为奇数;
G 的所有顶点度都是奇数;
G 中每个面的次数均为偶数 。
参考答案:
复制
纠错
相关题目
【单选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【单选题】 设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点:
①  3;
②  4;
③  5;
④  7。
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【单选题】 无向图G是欧拉图当且仅当G是连通的且()
①  G中各顶点的度数均相等
②  G中各顶点的度数之和为偶数
③  G中各顶点的度数均为偶数
④  G中各顶点的度数均为奇数
【单选题】 设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确:
①  G 的对偶图 G*是 2边-连通的;
②  G 的对偶图 G*是 3-正则图;
③  G 的对偶图 G*是 3边-连通的;
④  G 的对偶图 G*是平面图 。
【多选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪个性质不对:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【单选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
随机题目
【多选题】 国有土地有偿使用的方式包括( )
①  招标出让
②  协议出让
③  行政划拨
④  拍卖
⑤  租赁
【单选题】 建筑施工企业,在向建设行政主管部门申请资质时,不是必需具备的条件是( )
①  有符合规定的注册资本和净资产
②  有符合规定的专业技术人员、技术装备
③  有符合规定的工程质量保证体系
④  已完成的建设工程业绩
【单选题】 建设工程施工总承包单位依法将建设工程分包给其他单位的,( )
①  分包工程现场的安全生产由分包单位负总责
②  分包单位的生产安全事故由分包单位负责
③  分包单位应当接受监理人员的安全生产管理
④  总承包单位和分包单位对分包工程的安全生产承担连带责任
【单选题】 建设单位申请建筑施工许可证后,既不开工又不申请延期,或者超过延期期限的( )。
①  建筑施工许可证自行废止
②  由发证机关收回
③  建设行政主管机关强令开工
④  取消该建设项目
【单选题】 设计单位应当考虑施工安全操作和防护的需要,对涉及( )的在设计文件中注明,并对防范生产安全事故提出指导意见。
①  特殊设计部位
②  施工安全的重点部位和环节
③  关键施工部位
④  有施工难度的施工部分
【单选题】 建设工程施工合同履行时,如果部分工程价款约定不明,则应按照( )履行
①  订立合同时承包人所在地的市场价格
②  订立合同时工程所在地的市场价格
③  履行合同时工程所在地的市场价格
④  履行合同时工程造价管理部门发布的价格
【单选题】 在工程施工中,施工单位甲委托材料商乙采购国家已经明令淘汰的产品在工程中使用,由此而造成工程质量事故,请问该法律责任应由( )承担。
①  甲单位
②  乙单位
③  甲和乙连带
④  甲或乙一方
【多选题】 《安全生产法》规定,以下( )单位,应当设置安全生产管理机构或者配备专职安全生产管理人员。
①  建筑施工单位
②  矿山单位
③  水上运输单位
④  危险物品的生产、经营单位
⑤  危险物品的储存单位
【多选题】 建造师不予注册的情形包括( )
①  未达到注册建造师继续教育的要求
②  受到行政处罚,处罚尚未执行完毕
③  因执业活动受到刑事处罚,自处罚执行完毕起至申请注册之日止不满3年的
④  申请人聘用单位被吊销营业执照
⑤  申请人年龄为66周岁
【多选题】 下述工程中,哪些不属于申请施工许可证的工程项目有( )。
①  投资额约为24万元的改造工程
②  工人临时宿舍工程
③  建筑结构形式有特殊要求的工程
④  国务院批准的工程
⑤  防洪抢险工程