【多选题】【消耗次数:1】
设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
G 的所有顶点度都是偶数;
G 中每个面的次数均为奇数;
G 的所有顶点度都是奇数;
G 中每个面的次数均为偶数 。
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 设平面图 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为欧拉图,则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 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
随机题目
【多选题】 职工有下列情形之一的,应当认定为工伤:( )。
①  在工作时间和工作场所内,因工作原因受到事故伤害的
②  患职业病的
③  工作时间前后在工作场所内,从事与工作有关的预备性或者收尾性工作受到事故伤害的
④  因工外出期间,由于工作原因受到伤害或者发生事故下落不明的
⑤  法律、行政法规规定应当认定为工伤的其他情形
【多选题】 安全管理之系统原理的原则有( )。
①  动态相关性原则
②  整分合原则
③  能级原则
④  反馈原则
⑤  封闭原则
【多选题】 《安全生产法》规定,生产经营单位应当建立安全生产教育和培训档案,如实记录安全生产教育和培训的( )等情况。
①  时间
②  内容
③  参加人员
④  考试成绩
⑤  考核结果
【多选题】 在脚手架使用期间,严禁拆除( );
①  主节点处的纵向横向水平杆
②  非施工层上,非主节点处的横向水平杆
③  连墙件
④  纵横向扫地杆
⑤  非作业层上的踏脚板
【多选题】 安装、拆卸施工起重机械和整体提升脚手架、模板等自升式架设设施时( )。
①  应当编制拆装方案
②  制定安全施工措施
③  由专业技术人员现场监督
④  必须由具有相应资质的单位承担
⑤  可以由非专业人员进行
【多选题】 项目负责人应根据施工中( ),进行相应的安全控制。
①  人的不安全行为
②  物的不安全状态
③  安全费用
④  管理缺陷
⑤  作业环境的不安全因素
【多选题】 根据《生产安全事故报告和调查处理条例》(国务院第493号令)第三十九条规定:有关地方人民政府、安全生产监督管理部门和负有安全生产监督管理职责的有关部门有下列行为之一的( ),对直接负责的主管人员和其他直接责任人员依法给予处分.构成犯罪的,依法追究刑事责任。
①  不立即组织事故抢救的
②  迟报、漏报、谎报或者瞒报事故的
③  阻碍、干涉事故调查工作的
④  在事故调查中作伪证或者指使他人作伪证的
⑤  与当事人有亲戚关系
【判断题】 在施工现场安装、拆卸施工起重机械和整体提升脚手架、模板等自升式架设设施,无相应施工承包资质的单位也可承担。( )
①  正确
②  错误
【多选题】 一般模板的组成部分为( );
①  模板面
②  支撑结构
③  连接配件
④  加固
⑤  螺栓
【多选题】 施工单位在采用( )时,应当对作业人员进行相应的安全生产教育培训。
①  新技术
②  新工艺
③  新设备
④  新材料
⑤  新班组