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

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

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

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

答案解析:

暂无解析

你可能感兴趣的试题

在用户程序中要将运行结果打印出来,使用操作系统提供的接口类型是()

下列关于采用线程技术的操作系统的叙述中,正确的是()

下列作业调度算法中既考虑作业进入输入井的先后,又考虑作业计算时间的是()

类中能访问静态成员的函数是()

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

热门试题 更多>
试题分类: 心理学
练习次数:0次
根据下列案情材料,拟写辩护词中辩护理由的提纲。 2014年12月25日,XX市XX区人民法院依法开庭审理了被告人张勇涉嫌信用卡诈骗一案。 被告人张勇,男,l975年lo月18日出生,因涉嫌犯信用卡诈骗罪于2014年6月30日被逮捕,现羁押在XX市XX区看守所.被告人张勇系初犯,家庭生活较为困难,人民法院指定XX律师事务所李林涛律师作为张勇的辩护人。张勇涉嫌信用卡诈骗的事实如下:2012年9月,张勇在XX银行办理信用卡一张,2013年3月又在另一家银行办理了一张信用卡。张勇持卡在XX市等地刷卡消费,共计透支人民币129320.88元。经银行多次催收,张勇逾期拒不还款。为此,XX银行向XX市XX区公安局报警。2014年6月29日,张勇迫于压力在家属陪同下,向XX市XX区公安局投案自首,如实交代了透支信用卡的犯罪事实,张勇e0.-g-.属帮助退赔XX银行人民币15000元。在庭审中,公诉人认为,被告人张勇无视国法,以非法占有为目的,使用信用卡进行恶意透支诈骗活动,其行为触犯了刑法,已构成信用卡诈骗罪,应予惩处,特提请人民法院依照《中华人民共和国刑法》第一百九十六条第一款第(四)项、第二款的规定定罪处罚。 附: 1.《中华人民共和国刑法》第一百九十六条第二款规定:前款所称恶意透支,是指持卡人以非法占有为目的,超过规定限额或者规定期限透支,并且经发卡银行催收后仍不归还的行为。 2.《中华人民共和国刑法》第六十七条第一款规定:犯罪以后自动投案,如实供述自己的罪行的,是自首。对于自首的犯罪分子,可以从轻或者减轻处罚。其中,犯罪较轻的,可以免除处罚。
试题分类: 法律文书写作
练习次数:44次
试题分类: 合同法
练习次数:0次
试题分类: 民事诉讼法学
练习次数:1次
试题分类: 房地产法
练习次数:0次
试题分类: 婚姻家庭法
练习次数:0次
试题分类: 公司法
练习次数:0次
试题分类: 中国法律思想史
练习次数:1次
试题分类: 法理学
练习次数:0次
扫一扫,手机做题