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

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

MIP.watch('count', function (newVal, oldVal) { fetch('http://www.chazidian.com/kaoshi/ajaxapi/?action=guanzhu&id=166693&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、

查看答案

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

查看答案

设集合A、B、C为任意集合，若A×B=A×C，则B=C。

查看答案

当n为________时,非平凡无向完全图Kn是欧拉图。

查看答案

证明：在6个结点12条边的连通平面简单图中，每个面的面度都是3。

查看答案

热门试题更多>