作业帮 > 综合 > 作业

自考 离散数学题目08年的自考题 在某次国际会议的预备会中,共有8人参加,他们来自不同的国家。已知他们中任何两个无共同语

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/06/28 11:29:49
自考 离散数学题目
08年的自考题
在某次国际会议的预备会中,共有8人参加,他们来自不同的国家。已知他们中任何两个无共同语言的人中的每一个,与其余有共同语言的人数之和大于或等于8,问能否将这8个人排在圆桌旁,使其任何人都能与两边的人交谈。
不知道如何考虑 好像是图论的内容
自考 离散数学题目08年的自考题 在某次国际会议的预备会中,共有8人参加,他们来自不同的国家。已知他们中任何两个无共同语
将8个人看为结点,两个人有共同语言其对应的结点之间存在一条边,这样就得到一个图,该问题化为如下一个图论问题:
在一个具有8个结点的图中,如果任意两个不邻接的点其度数之和大于或等于8,则存在一个Hamiton圈,或者说该图是一个Hamiton图.
关于该问题我有一个解答案,请看下面网址:
http://zhidao.baidu.com/question/79440346.html