数学建模社区-数学中国»论坛 › 【基础数学论坛】纯粹数学 › 拓扑学 › 图论——哈密顿图求解

查看: 2128|回复: 2

图论——哈密顿图求解

[复制链接]

字体大小: 正常放大

qingwukuangren

1 主题	2 听众	5 积分

升级 0%

该用户从未签到

电梯直达

1^#

发表于 2014-9-28 21:11 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

本以为这个题很简单的，仔细看原来是哈密顿图，模型如图所示，众所周知，哈密顿图至今没人能给出充要条件，试了几个定理推论，像连通分图、定点次数、AB标记等均不能证明它是或者不是。

2fdda3cc7cd98d10e8d2b738223fb80e7bec90b1.jpg (76.61 KB, 下载次数: 186)

FI4B4%HJ`[B`WIAU}}6F7`2.jpg (18.72 KB, 下载次数: 38)

FI4B4%HJ`[B`WIAU}}6F7`2.jpg

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

1940400155

26 主题	14 听众	747 积分

升级 36.75%

TA的每日心情

	开心 2015-2-19 09:56

签到天数: 208 天

[LV.7]常住居民III

自我介绍: 倾情数学，致力创新。

2^#

发表于 2014-10-1 09:59 |只看该作者 |招呼Ta 关注Ta

这是5×6格，即使是3×2格也是不可行的。

我也说一句

发表

使用道具举报

建不了的模。

2620 主题	162 听众	1万积分

升级 0%

TA的每日心情

	开心 2015-3-12 15:35

签到天数: 207 天

[LV.7]常住居民III

群组: 第六届国赛赛前冲刺培

群组: 国赛讨论

群组: 2014美赛讨论

群组: 2014研究生数学建模竞

群组: 数学中国试看培训视频

3^#

发表于 2014-10-6 14:03 |只看该作者 |招呼Ta 关注Ta

挺有意思的，顶起来集思广益吧~

我也说一句

发表

使用道具举报

返回列表

帐号		密码		只需要一步，快速开始		注册地址	找回密码

图论——哈密顿图求解

社区QQ达人

发帖功臣

新人进步奖

优秀斑竹奖

金点子奖

原创写作奖

最具活力勋章

助人为乐奖

风雨历程奖

QQ

电话咨询

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|

图论——哈密顿图 求解

社区QQ达人

发帖功臣

新人进步奖

优秀斑竹奖

金点子奖

原创写作奖

最具活力勋章

助人为乐奖

风雨历程奖

QQ

电话咨询

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|

图论——哈密顿图求解