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

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

MIP.watch('count', function (newVal, oldVal) { fetch('http://www.chazidian.com/kaoshi/ajaxapi/?action=guanzhu&id=88919&type=2') .then(function (res) { var follows2 = MIP.getData('follows') if(follows2==1){ MIP.setData({ follows:2, title:'收藏' }) } if(follows2==2){ console.log(2) MIP.setData({ follows:1, title:'已收藏' }) } }) .catch(function (err) { console.log('数据请求失败！') }) })

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

查看答案

正确答案：

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

答案解析：

暂无解析

上一题下一题

你可能感兴趣的试题

在私有继承的情况下，基类成员在派生类中的访问权限()

A、受限制
B、保持不变
C、受保护
D、不受保护

查看答案

地理信息系统是电子商务物流中所使用的一种基本技术，它的缩写是（）

A、CRM
B、GDP
C、GIS
D、GPS

查看答案

把逻辑地址转换为物理地址的过程称为（）

A、地址映射
B、地址分配
C、地址保护
D、地址共享

查看答案

将(1101101)2转换为十进制数为()

A、109
B、61
C、105
D、205

查看答案

以下关于JavaScript语言的描述不正确的是（）

A、JavaScript是由Microsoft公司开发的一种脚本语言
B、JavaScript应用于Internet网页制作中
C、JavaScript是适应动态网页制作的需要而诞生的一种编程语言
D、在HTML基础上使用JavaScript可以开发交互式W-eb页面

查看答案

热门试题更多>