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

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

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

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

答案解析:

暂无解析

你可能感兴趣的试题

甲类单管功率放大电路中结构简单,但最大的缺点是:()。

当操作系统选择了用户程序占用处理器,则系统会()

为了在操作系统的设备管理中实现“设备独立性”这一特性,在记录设备分配情况的设备类表()

利用分配律写出C+DE的等式为()

有m个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是()

热门试题 更多>
试题分类: 小学教育学
练习次数:0次
试题分类: 小学教育学
练习次数:0次
试题分类: 小学教育学
练习次数:0次
试题分类: 幼儿教育学
练习次数:0次
试题分类: 中学教育学
练习次数:0次
案例分析题: 我是初二(3)班的班主任,有一天我收到班上学习较差同学的一封信。信上说.....您知道吗?我一直想拿到一个奖状回家,让爸妈高兴,那样他们就能带上我出去旅游了。”看了信,我内心久久不能平静,我们扪心自问:我深入学生心灵深处了吗?我关心他们的渴望了吗?.....反思中我萌生一个念头,午间,我请来了班上学习后进的学生。我手里拿着一本书,一支钢笔,一个足球,一张奖状。我问他们,如果让你选择一样的话,你们会选择什么?想不到大家都选择了奖状。于是我说:“那好,如果你们想要奖状。可以根据自己的特长,想想自已在哪方面努力就可以得到它,请你们写下来。”开始他们有些茫然。在我的一再鼓励下和启发下.他们各自写了自己的长处。接下来的日子里,这些同学们发挥自己的长处。努力表现自己,果然,“每月一评”发奖那天,他们各自得到了“讲故事能手”“环保卫士”“劳动标兵”“体育健将”“电脑高手”等奖状,他们终于在同学们中抬起头来了,为了提高奖状的含金量,使他们在下个月能够得到“月明星”的称号,我对他们提出进一步的要求:“讲故事能手”要写一篇班级同学故事一则,“环保卫士”要在班上做一次“减少雾霾从我做起”的发言。“劳动标兵”要为班上展开的义务劳动策划个活动计划。“体育健将”要给大家讲一则体育运动规则。”“电脑高手”要给全班同学培训-次“电脑常用英语单词”。于是,原来这些不肯读书,不爱写作,不喜欢学习英语,不愿思考的学生动起来了.....各科老师也发现,他们学习比以前认真多了,成绩也有了较大提高。 (1)该班主任贯彻了哪些主要的德育原则?结合材料加以分析。 (2)该班主任采用了哪些主要的德育方法?结合材料加以分析。
试题分类: 中学教育学
练习次数:33次
试题分类: 幼儿教育学
练习次数:0次
试题分类: 幼儿教育学
练习次数:0次
扫一扫,手机做题