当前位置:考试网  > 试卷库  > 学历类  > 自考  > 自考专业(计算机应用)  > 离散数学  > 某次会议有20人参加,其中每人至少有10个朋友,这20人拟围一桌入席,用图论知识说明是否可能每人邻做的都是朋友?(理由)
试题预览

某次会议有20人参加,其中每人至少有10个朋友,这20人拟围一桌入席,用图论知识说明是否可能每人邻做的都是朋友?(理由)

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

解:可能。将人用结点表示,当两人是朋友时相应结点间连一条边,则得一个无向图1,,20人围一桌,使每人邻做都是朋友,即要找一个过每个点一次且仅一次得回路。由题已知,2由判定定理,G中存在一条汉密尔顿回路。即所谈情况可能。

答案解析:

暂无解析

你可能感兴趣的试题

函数的复合运算“。”满足结合律。

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

命题公式(A∧(A→B))→B是一个矛盾式。

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

任意两个不同小项的合取为,全体小项的析取式为________。

热门试题 更多>
试题分类: 综合知识
练习次数:1次
试题分类: 技师(二级)
练习次数:0次
试题分类: 广播电视业务
练习次数:2次
某工程,实施过程中发生如下事件: 【事件 1】:监理合同签订后,监理单位法定代表人要求项目监理机构在收到设计文件和施工组织设计后方可编制监理规划;同意技术负责人要求委托具有类似工程经验的副总工程师审批监理规划; 不同意总监理工程师拟定的担任总监理工程师代表的人选,理由是:该人选仅工程师职称和5 年工程实践经验,虽经监理业务培训,但不具有注册监理工程师资格。 【事件 2】:专业工程师在审查施工单位报送的工程开工报审表及相关资料时认为:现场质量、安全生产管理体系已建立,管理及施工人员已到位, 进场道路及水、 电、通信满足开工要求,但其它开工条件尚不具备。 【事件 3】:施工过程中,总监理工程师安排专业监理工程师审批监理实施细则,并委托总监理工程师代表负责调配监理人员、检查监理人员工作和参与工程质量事故的调查。 【事件 4】:专业监理工程师巡视施工现场时,发现正在施工的部位存在安全事故隐患,立即签发《监理通知单》,要求施工单位整改,施工单位拒不整改,总监理工程师拟签发《工程暂停令》要求施工单位停止施工, 建设单位以工期紧为由不同意停工,总监理工程师没有签发《工程暂停令》,也没有及时向有关主管部门报告。 最终因该事故隐患未能及时排除而导致严重的生产安全事故。 问题: 1、指出事件 1 中监理单位法定代表人的做法有哪些不妥,分别写出正确做法。 2、指出事件 2 中工程开工还应具备哪些条件。 3、指出事件 3 中总监理工程师的做法有哪些不妥,分别写出正确做法。 4、分别指出事件 4 中建设单位、施工单位和总监理工程师对该生产安全事故是否承担责任,并说明理由。
试题分类: 案例分析
练习次数:1次
试题分类: 初级电工证(五级)
练习次数:0次
某工程,签约合同价为 30850 万元,合同工期为 30 个月,预付款为签约合同价的20%,从开工后第 5 个月开始分 10 个月等额扣回。工程质量保证金为签约合同价的3%,开工后每月按进度款的 10%扣留,扣留至足额为止。施工合同约定,工程进度款按月结算。因清单工程里偏差和工程设计变更等导致的实际工程里偏差超过15%时,(来源:建匠教育)可以调整综合单价。实际工程量增加 15%以上时,超出部分的工程量综合单价调值系数为0.9;实际工程量减少 15%以上时,减少后剩余部分的工程量综合单价调值系数为1.1。按照项目监理机构批准的施工组织设计,施工单位计划完成的工程价款见表6-1。 表 6-1计划完成工程价款表 工程实施过程中发生如下事件: 事件 1:由于设计差错修改图纸使局部工程量发生变化,由原招标工程量清单中的1320m3变更为 1670m3,相应投标综合单价为 378 元/m3。施工单位按批准后的修改图纸在工程开工后第 5 个月完成工程施工,并向项目监理机构提出了增加合同价款的申请。 事件 2:原工程量清单中暂估价为300万元的专业工程,建设单位组织招标后,由原施工单位以 357 万元的价格中标, 招标采购费用共花费 3 万元。施工单位在工程开工后第 7 个月完成该专业工程施工,并要求建设单位对该暂估价专业工程增加合同价款60 万元。 问题: 1. 计算该工程质量保证金和第 7 个月应扣留的预付款各为多少万元? 2. 工程质量保证金扣留至足额时预计应完成的工程价款及相应月份是多少?该月预计应扣留的工程质量保证金是多少万元? 3. 事件 1 中,综合单价是否应调整?说明理由。 项目监理机构应批准的合同价款增加额是多少万元?(写出计算过程) 4. 针对事件 2,计算暂估价工程应增加的合同价款,说明理由。 5. 项目监理机构在第 3、5、7个月和第 15 个月签发的工程款支付证书中实际应支付的工 程进度款各为多少万元?(计算结果保留2 位小数)
试题分类: 案例分析
练习次数:14次
试题分类: 初级电工证(五级)
练习次数:0次
试题分类: 综合知识
练习次数:3次
试题分类: 技师(二级)
练习次数:0次
扫一扫,手机做题