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

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

更新时间:2024-11-24 07:41:15
收藏
纠错
正确答案:

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

答案解析:

暂无解析

你可能感兴趣的试题

下列不属于企业硬件资源的是()

淘宝网交易平台会员注册时必须进行实名认证的是()

BJT的主要参数是__________。

操作系统底层中唯一知道各种输入输出设备控制器细节及其用途的部分是()

要求通过函数来实现一种不太复杂的功能,并且要求加快执行速度,选用()

热门试题 更多>
试题分类: Python语言程序设计
某工程,实施过程中发生如下事件: 【事件1】:监理合同签订后,监理单位法定代表人要求项目监理机构在收到设计文件和施工组织设计后方可编制监理规划;同意技术负责人要求委托具有类似工程经验的副总工程师审批监理规划; 不同意总监理工程师拟定的担任总监理工程师代表的人选,理由是:该人选仅有工程师职称和5 年工程实践经验, 虽经监理业务培训, 但不具有注册监理工程师资格。 【事件2】:专业工程师在审查施工单位报送的工程开工报审表及相关资料时认为:现场质量、安全生产管理体系已建立,管理及施工人员已到位,进场道路及水、电、通信满足开工要求,但其它开工条件尚不具备。 【事件3】:施工过程中,总监理工程师安排专业监理工程师审批监理实施细则,并委托总监理工程师代表负责调配监理人员、检查监理人员工作和参与工程质量事故的调查。 【事件4】:专业监理工程师巡视施工现场时,发现正在施工的部位存在安全事故隐患,立即签发 《监理通知单》 ,要求施工单位整改, 施工单位拒不整改, 总监理工程师拟签发 《工程暂停令》 要求施工单位停止施工,建设单位以工期紧为由不同意停工,总监理工程师没有签发《工程暂停令》 ,也没有及时向有关主管部门报告。最终因该事故隐患未能及时排除而导致严重的生产安全事故。 问题: 1、指出事件1中监理单位法定代表人的做法有哪些不妥,分别写出正确做法。 2、指出事件2中工程开工还应具备哪些条件。 3、指出事件3中总监理工程师的做法有哪些不妥,分别写出正确做法。 4、分别指出事件4中建设单位、施工单位和总监理工程师对该生产安全事故是否承担责任,并说明理由。
试题分类: 案例分析
C建筑工程公司原有从业人员650 人,为减员增效, 2009 年 3 月份将从业人员裁减到 350 人,质量部、安全部合并为质安部,原安全部的8 名专职安全管理人员转入下属二级单位,原安全部的职责转入质安部,具体工作由2 人承担。 2010 年 5 月,C公司获得某住宅楼工程的承建合同,中标后转包给长期挂靠的包工头甲某,从中收取管理费。 2010 年 5 月,甲找 C公司负责人借用吊车吊运一台800KG-m的塔式起重机组件,并借用了“ A”类汽车驾驶执照的员工乙和丙。 2010 年 11 月 6 日中午,乙把额定起重 8T的汽车式起重机开到工地, 丙用汽车将塔式起重机塔身组件运至工地,乙驾驶汽车式起重机开始作业, C公司机电队和运输队 7 名员工开始组装塔身。当日18 时,因吊车油料用完且天黑无照明,丙要求下班,甲不同意。甲找来汽油后,继续组装。20 时,发现塔吊的塔身首位倒置,无法与塔基对接。随后,甲找来3 名临时工,用钢绳绑定、人拉钢绳的方法扭转塔身,转动中塔身倾斜倒向地面,作业人员躲避不及,造成3 人死亡、 4 人重伤。 根据以上场景,回答下列问题 1、确定此次事故类别并说明理由。 2、指出 C公司主要负责人应履行的安全生产职责。3、分析本次事故暴露出的现场安全管理问题。 4、提出为防止类似事故发生应采取的安全管理措施。
试题分类: 安全生产事故案例分析
试题分类: 软件测试技术