离散数学证明题某次国际会议8人参加一直每人至少与其余7人中的4人有共同语言问服务员能否将他们安排在同一张圆桌就坐是的每个

离散数学证明题
某次国际会议8人参加一直每人至少与其余7人中的4人有共同语言问服务员能否将他们安排在同一张圆桌就坐是的每个人都能与两边的人交谈?请用图论中的原理来解释原因。
jiangchen1214 1年前 已收到1个回答 举报

chang828 幼苗

共回答了14个问题采纳率:78.6% 举报

用结点表示人,两人间有共同语言则用线将两结点连接
∵每人至少与其余7人中的4人有共同语言
∴每个结点至少有4个度
任两个结点间的度数之和至少为8
所以必存在哈密尔顿回路
所以:能将他们安排在同一张圆桌就坐,使每个人都能与两边的人交谈
答题不易,请及时采纳,谢谢!...

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.053 s. - webmaster@yulucn.com