【单选题】【消耗次数:1】
无向图G是欧拉图当且仅当G是连通的且()
G中各顶点的度数均相等
G中各顶点的度数之和为偶数
G中各顶点的度数均为偶数
G中各顶点的度数均为奇数
参考答案:
复制
纠错
相关题目
【单选题】 设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点:
①  3;
②  4;
③  5;
④  7。
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【判断题】 若连通图所有结点度数均为奇数,则该图为欧拉图。
①  正确
②  错误
【单选题】 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的度数之和为( )。
①  s
②  s-1
③  s+1
④  2s
【单选题】 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的入度数之和为( )。
①  s
②  s-1
③  s+1
④  n
【单选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【多选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪些性质正确:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪个性质不对:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【多选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
随机题目
【多选题】 《建设工程监理规范》GB/T 50319-2013,担任总监代表的必要条件包括( )。
①  经工程监理单位法定代表人同意
②  由总监理工程师书面授权
③  具有工程类注册执业资格或具有中级及以上专业技术职称
④  3年及以上工程实践经验
⑤  经监理业务培训合格
【多选题】 以下哪个属于建筑业推广的新技术( )。
①  纤维混凝土
②  电动桥式脚手架技术
③  住宅钢结构技术
④  细水幕喷淋系统
【多选题】 《建设工程质量管理条例》(国务院令第687号),关于工程监理单位资质和承担业务,正确的说法是( )。
①  工程监理单位应当依法取得相应等级的资质证书,并在其资质等级许可的范围内承担工程监理业务。
②  禁止工程监理单位超越本单位资质等级许可的范围或者以其他工程监理单位的名义承担工程监理业务。
③  工程监理单位不得转让工程监理业务。
④  禁止工程监理单位允许其他单位或者个人以本单位的名义承担工程监理业务。
⑤  工程监理单位在未经委托人同意的情况下,可以将其承担的部分业务,转委托给第三人承担
【多选题】 根据《国务院关于优化建设工程防雷许可的决定》(国发[2016]39号),仍由气象部门负责防雷装置设计审核和竣工验收许可的项目包括( )。
①  油库、气库、弹药库、化学品仓库、烟花爆竹、石化等易燃易爆建设工程和场所
②  雷电易发区内的矿区、旅游景点
③  投入使用的建(构)筑物、设施等需要单独安装雷电防护装置的场所
④  雷电风险高且没有防雷标准规范、需要进行特殊论证的大型项目
⑤  一般住宅小区项目
【多选题】 《关于发布《建设项目竣工环境保护验收暂行办法》的公告》(国环规环评〔2017〕4号),建设项目竣工环境保护验收报告包括(      )。
①  验收监测(调查)报告
②  验收意见
③  其他需要说明的事项
④  环境保护设施质量保证文件
⑤  环境保护设施检测报告
【多选题】 住建部《关于做好建筑业十项新技术(2010)推广应用的通知》(建质[2010]170号)中的十项新技术属于“四新”技术的范畴,其包括( )。
①  模板及脚手架技术
②  防水技术
③  砌筑施工技术
④  加固与改造技术和信息化应用技术
【多选题】 依据《建筑工程施工质量验收统一标准》(GB50300-2013)规定,建筑工程施工质量验收应划分为( )。
①  单位工程
②  分部工程
③  分项工程
④  检验批
⑤  隐蔽工程
【多选题】 根据GB/T50319-2013,监理实施细则的编制依据包括(   )。
①  监理规划
②  工程设计文件
③  施工单位编制的作业指导书
④  工程建设标准
⑤  施工组织设计、(专项)施工方案
【多选题】 建筑幕墙工程的专项检测有( )。
①  风压变形性能
②  建筑幕墙的气密性
③  硅酮结构胶相容性检测
④  高强度螺栓力学性能检测
【多选题】 根据GB/T50319-2013,项目监理机构审查“新技术、新工艺、新材料、新设备”四新技术,以下说法正确的是( )。
①  国务院已取消四新技术核准行政审批
②  只要四新在国家和行业主管部门推广应用目录范围内,工程中可直接应用
③  应审查施工单位报送的新材料、新工艺、新技术、新设备的质量认证材料和相关验收标准的适用性必要时,应要求施工单位组织专家进行专题论证,评审论证通过后报总监理工程师签认
④  建设单位应组织监理、设计、施工等相关单位,针对四新技术制定专项验收要求
⑤  项目监理机构可根据具体情况要求施工单位提供相应的检验、检测、试验、鉴定或评估报告及相应的验收标准,供项目参考