回复 12# 的帖子
当然不可能。。。但是134的证明是不完全的。。。 这样,你就拿二阶,偿试深度1和2的所有状态不重复遍历,不超过23个状态,如果做不到,还有什么好说的?要清楚一点,从深度出发,就是一颗树,树能遍历吗?[ 本帖最后由 pengw 于 2012-1-21 12:44 编辑 ] 那个神马圈不是所有状态么? 一句话,从高处溜下来,一定会经过旧路
铯 没必要和一个不尊重科学、不尊重事实的人啰嗦。 他是不会看、也根本看不懂“哈密顿圈”的。
回复 16# 的帖子
这个结论是错的,距离为1的状态有12个,我可以通过1号状态到达高处,然后各种迂回的访问2~11号状态(当然过程肯定是从距离为2的某个状态到达距离为1的状态2、3。。。11,然后继续返回距离为2的另一些状态),最后从12号状态返回。。。[ 本帖最后由 铯_猪哥恐鸣 于 2012-1-21 13:07 编辑 ]
回复 14# 的帖子
这和原问题不矛盾,我无法不经过其他状态遍历二阶状态的一个子集,但这不影响我遍历二阶状态。。。(打个不恰当的比喻,有些状态如果只用RU是无法还原的,但这完全不影响我借助FDLB这几面来还原这些状态。)[ 本帖最后由 铯_猪哥恐鸣 于 2012-1-21 13:06 编辑 ] 对于1楼的证明,所有5条都基于一个前提:在遍历A或B的过程中不允许访问所有其他状态。
在这个前提条件下,也许1楼的5个命题是正确的,但这不能说明,没了这个条件,那5个命题依然正确。即“同深度的状态集是无法不重复遍历的”这一命题在没有上述前提条件下是不一定成立的。