当前位置:考试网  > 试卷库  > 学历类  > 自考  > 自考专业(计算机应用)  > 离散数学  > 若图G中恰有两个奇数顶点,则这两个顶点是连通的。
试题预览

若图G中恰有两个奇数顶点,则这两个顶点是连通的。

查看答案
收藏
纠错
正确答案:

证:设G中两个奇数度结点分别为u,v。若u,v不连通,即它们中无任何通路,则至少有两个连通分支G1、G2,使得u,v分别属于G1和G2。于是G1与G2中各含有一个奇数度结点,与握手定理矛盾。因而u,v必连通。

答案解析:

暂无解析

你可能感兴趣的试题

使命题公式P→(Q∨R)的真值为F的真值指派的P、Q、R值分别是T、F、F。

已知一棵无向树T有三个3顶点,一个2度顶点,其余的都是1度顶点,则T中有________个1度顶点。

设T为根树,若________,则称T为m元树;若________则称T为完全m叉树。

任何循环群必定是阿贝尔群,反之亦真。

证明:在6个结点12条边的连通平面简单图中,每个面的面度都是3。

热门试题 更多>
试题分类: 综合知识
练习次数:1次
某工程,实施过程中发生如下事件: 【事件1】:施工单位向项目监理机构报送的试验室资料包括: (1)实验室的资质等级及试验范围; (2)试验项目及试验方法; (3)试验室技术负责人资格证书。 专业监理工程师审查后认为报送的资料不全,要求施工单位补充。 【事件2】:建设单位采购的一批材料进场后,施工单位未向项目监理机构报验即准备用于工程, 项目监理机构发现后立即给予制止并要求报验。检验结果表明这批材料质量不合格。施工单位要求建设单位支付该批材料检验费用,建设单位拒绝支付。 【事件3】:施工过程中某工程部位发生一起质量事故,需加固补强。施工单位编写了质量事故调查报告和相关处理方案,征得建设单位同意后即开始加固补强。 【事件4】:工程竣工验收阶段,施工单位完成自检工作后,填写了工程竣工验收报审表,并将全部竣工资料报送项目监理机构申请竣工验收。总监理工程师认为施工过程中均按要求进行了验收,即签署了工程竣工验收报审表,并向建设单位提交了工程质量评估报告。建设单位收到工程质量评估报告后,即将该工程正式投入使用。 问题: 1、针对事件1,专业监理工程师要求补充的内容有哪些? 2、分别指出事件2中施工单位和建设单位做法的不妥之处,并说明理由。项目监理机构应如何处置这批材料? 3、分别指出事件3中施工单位和建设单位做法的不妥之处。写出项目监理机构处理该事件的正确做法。 4、事件4中,指出总监理工程师做法的不妥之处,写出正确做法。建设单位的做法是否正确?说明理由。
试题分类: 案例分析
练习次数:12次
试题分类: 水利
练习次数:0次
试题分类: 综合知识
练习次数:3次
D 热电厂 2x300MW扩建工程的燃煤系统包括:煤仓,运煤系统,破碎系统和给煤系统。煤仓内堆煤最大高度为14m。燃煤由汽车运入电厂,采用胶带输送机将煤送到磨煤机中磨成煤粉,煤粉送至锅炉喷燃器,由喷燃器喷到炉膛内燃烧。扩建工程使用该厂原有的2个容积 500m3柴油储罐储存点火锅炉用燃油。给水系统的功能是将水送入省煤器。进入省煤器的水经水冷壁和过热器等受热面,变成过热蒸汽后送入汽轮机带动发电机发电。D厂调节水系统有一个储存为12t的液氨储罐。发电机的冷却方式为“水—氢—氢”方式,氢气由直径100mm的管道引入发电机设备。制氢系统有 9 个表压 3.2MPa,容积10m3的氢罐。锅炉机组最大连续蒸发量为1025t/h, 过热蒸汽出口压力为 17.75MPa。D厂远离城区。为方便员工生活, D厂在厂区设立了一座加油站,加油站有 2 个容积 150m3的汽油储罐,汽油的密度为730kg/m3 。受 D 厂委托, E安全评价机构对该厂扩建工程进行了安全评价,出具了安全评价报告,并提出了安全生产标准化建设方案。 根据以上场景,回答下列问题。 1、为预防燃煤输送系统事故,应采取哪些安全技术措施? 2、D厂委托给 E机构的安全评价属于哪种类型?简述该类安全评价包括的主要内容。 3、根据《企业安全生产标准化基本规范》(AQ/T9006—2010)结合以上场景,说明安全生产标准化建设中生产现场管理和生产过程控制的要求。 4、根据《危险化学品重大危险源辨识》 (GB18218—2009)指出 D厂存在的重大危险源并说明理由。
试题分类: 安全生产事故案例分析
练习次数:0次
试题分类: 面试
练习次数:0次
试题分类: 技师(二级)
练习次数:0次
扫一扫,手机做题