qingwukuangren 发表于 2014-9-28 21:11

图论——哈密顿图 求解

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

1940400155 发表于 2014-10-1 09:59

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

建不了的模。 发表于 2014-10-6 14:03

挺有意思的，顶起来集思广益吧~
页: [1]
查看完整版本: 图论——哈密顿图 求解