某次会议有20人参加，其中每人至少有10个朋友，这20人拟围一桌入席，用图论知识说明是否可能每人邻做的都是朋友?(理由)
无
查看答案
正确答案： 解：可能。将人用结点表示，当两人是朋友时相应结点间连一条边，则得一个无向图[img src="https://img.haodaxue.net/uploadimg/image/20200601/20200601161154_29652.png" width="100" height="27" alt="" />,，20人围一桌，使每人邻做都是朋友，即要找一个过每个点一次且仅一次得回路。由题已知，[img src="https://img.haodaxue.net/uploadimg/image/20200601/20200601161224_40600.png" width="400" height="23" alt="" />由判定定理，G中存在一条汉密尔顿回路。即所谈情况可能。 答案分析：无
包含此试题的试卷：
相关的试题
无
无
无
无
无
无
无
无
无
无
