24小时热门版块排行榜    

查看: 1348  |  回复: 5
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

wodeqqfeixue

木虫 (正式写手)

[求助] 请教一个图论的题

有来自不同国家的6个人,已知每个人都能用相应的语言与其余至少3人相互对话。问能否将他们的座位安排在圆桌旁,使得每个人都能与他身边的人交谈?
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

dameng

银虫 (小有名气)

【答案】应助回帖


wodeqqfeixue: 金币+1, ★★★很有帮助 2013-05-17 17:46:14
现翻的书...
答案是肯定的。下面有一般化的定理:
如果G至少3个顶点,且最小度至少是顶点个数的一半,则G是哈密顿图。
具体证明过程见《图论导引》(中文第二版)的定理7.2.8

PS:楼上的肯定不对!因为是要证明:对于随机的语言组合,都可以合理安排座位。而不是先做好座位,再安排每个人的语言。
研究方向:数据库。主要面向图数据管理、图数据挖掘、社会网络等。目前正在关注动态图算法。
3楼2013-05-16 19:45:27
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 6 个回答

lei50566

木虫 (小有名气)

【答案】应助回帖


wodeqqfeixue: 金币+1, 有帮助 2013-05-15 20:00:59
个人认为是可以的,每个点只与左右邻近的点通信,只需要六条边就可以做到了!
爱家人爱自己
2楼2013-05-15 14:55:40
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yangrui123

金虫 (小有名气)

【答案】应助回帖

这个问题嘛,其实要安排是一个很简单的问题,但是要求有多少种安排的方法就会比较麻烦
乐观,自信,爱是我的生活态度,也希望以此能都影响大家
4楼2013-05-17 15:36:03
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

共振构型

新虫 (小有名气)

【答案】应助回帖

2楼的回答很专业啊, 知道存在Hamilton Cycle 就行了
5楼2013-07-26 16:19:33
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 欢迎发来filecode的Mz6后的代码验证其规律 +31 医学老男孩 2026-08-13 69/3450 2026-08-16 00:16 by mo_mo_mo_mo
[基金申请] filecode +8 cratir 2026-08-14 12/600 2026-08-15 18:08 by zyfgau
[基金申请] 小木虫上这么多卖论文的,真有人买论文么?感觉没必要啊 +12 Tide man 2026-08-10 13/650 2026-08-15 16:34 by 氺木
[基金申请] 关于Filecode分析方法 +10 majunge000 2026-08-10 13/650 2026-08-15 12:26 by hanpeng972
[基金申请] 咱们一起用铁证分析2026国家社科基金中标与否 +7 启萌科技 2026-08-12 22/1100 2026-08-14 23:45 by Noways
[基金申请] 是这周出结果还是下周出结果? +4 yuleib84 2026-08-11 4/200 2026-08-14 23:05 by lfy8008
[基金申请] 应该是93bebmhtak前后十一个字符比较关键 +23 Lanmanbaby 2026-08-09 37/1850 2026-08-14 13:40 by Equinoxhua
[硕博家园] 读博的好处 +4 lnee 2026-08-11 4/200 2026-08-14 10:20 by ahsoarli
[基金申请] filecode +15 documentary 2026-08-10 17/850 2026-08-14 10:08 by kissu88
[基金申请] 我的国基提前知道中了,可是同事的操作让我实在接受不了,怎么会有这样的人 +10 家与远方 2026-08-10 15/750 2026-08-14 02:08 by 绵羊哥哥
[文学芳草园] 阿姨 +4 汪汪锅 2026-08-09 4/200 2026-08-13 19:43 by arzu_hma
[基金申请] 静等基金结果 +8 gjjjzhong 2026-08-10 21/1050 2026-08-13 17:56 by 且听虎啸
[基金申请] 重要来源:本周末出结果 +10 瞬息宇宙 2026-08-12 10/500 2026-08-13 15:46 by likettle
[基金申请] Filecode 又变了,巨变 +3 WH3796 2026-08-12 4/200 2026-08-13 14:13 by 小木虫6752397
[基金申请] 分享一下我之前已中青C的计划书的filecode +4 布布和一二 2026-08-11 5/250 2026-08-13 12:56 by cratir
[基金申请] 结合人工智能,周易传统文化,filecode打分制来了,3分以上希望很大。 +3 Tide man 2026-08-12 4/200 2026-08-13 08:35 by ZJTJZ
[基金申请] 综述论文作为代表作会不会影响评审专家的印象分? +11 yufeiwaner 2026-08-09 13/650 2026-08-12 08:17 by yufeiwaner
[基金申请] 为什么网上很多人说本周 12号出结果 +6 瞬息宇宙 2026-08-10 7/350 2026-08-11 19:25 by Tide man
[基金申请] 国自然结果 +4 Vierhys 2026-08-10 8/400 2026-08-10 15:06 by Vierhys
[基金申请] 面上项目filecode邪修 +5 西山十月 2026-08-09 7/350 2026-08-10 07:32 by 仁砚薪传
信息提示
请填处理意见