数学建模社区-数学中国

标题: 图论——哈密顿图求解 [打印本页]

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

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

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

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

作者: 1940400155 时间: 2014-10-1 09:59
这是5×6格，即使是3×2格也是不可行的。

作者: 建不了的模。 时间: 2014-10-6 14:03
挺有意思的，顶起来集思广益吧~

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)