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

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

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

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

答案解析:

暂无解析

你可能感兴趣的试题

对动物的侵袭只能进行紧急避险,而不能进行正当防卫。()

聋人、哑人或盲人犯罪,可以从轻、减轻或免除处罚。()

我国国家审判机关是

除法律另有规定之外,行政复议机关应当自受理案件之日起作出复议决定的期限是

简述行政复议与行政裁决的区别。

热门试题 更多>
试题分类: 水利
练习次数:0次
试题分类: Web程序设计
练习次数:1次
试题分类: 专业知识
练习次数:0次
试题分类: Python语言程序设计
练习次数:0次
试题分类: Web程序设计
练习次数:0次
试题分类: 土建
练习次数:0次
某工程,建设单位与施工单位按照《建设工程施工合同(示范文本)》签订了施工合同。经总监理工程师此准的施工总进度计如图5-1所示(时间:月),各工作均按最早开始时间安排且匀速施工。 事件1:为加强施工进度控制,总监理工程师指派总监理工程师代表:①制订进度目标控制的防范性对策;②调配进度控制监理人员。 事件2:工作D开始后,由于建设单位未能及时提供施工图纸,使该工作暂停施工1个月。停工造成施工单位人员窝工损失8万元,施工机械台班闲置费15万元。为此,施工单位提出工程延期和费用补偿申请。 事件3:工程进行到第11个月遇强台风,造成工作G和H实际进度拖后,同时造成人员窝工损失60万元,施工机械闲置损失100万元,(来源:建匠教育)施工机械损坏损失110万元。由于台风影响,到第15个月末,实际进度前锋线如图5-1所示。为此,施工单位提出工程延期2个月和费用补偿270万元的索赔。 问题: 1.指出图5-1中施工总进度计划的关键路线及工作F、M的总时差和自由时差。 2.指出事件1中总监理工程师做法的不妥之处,说明理由。 3.针对事件2,项目监理机构应批准的工程延期和费用补偿分别为多少?说明理由。 4.根据图5-1所示前锋线,工作J和M的实际进度超前或拖后的时间分别是多少?对总工期是否有影响? 5.事件3中,项目监理机构应批准的工程延期和费用补偿分别为多少?说明理由。
试题分类: 案例分析
练习次数:135次
扫一扫,手机做题