魔方吧·中文魔方俱乐部

标题: 【难题】魔方 - 图论 - 群论 [打印本页]

作者: 唯有混沌 时间: 2011-6-7 12:28:02 标题: 【难题】魔方 - 图论 - 群论

无向图G以三阶魔方可转动得的一切状态为顶点，两顶点间有边当且仅当其对应状态间差一次旋转。

问：图G上是否有哈密顿回路?

作者: jinxian 时间: 2011-6-7 12:36:55

　　

应该是有。

但现在应该无人能证明！
　　
　　

作者: 42752277 时间: 2011-6-7 13:19:10

不是太懂……我是初二的水平

作者: sokoban 时间: 2011-6-7 13:24:08

可以查查Cayley图的哈密顿圈的研究，不知有没有比较好的充分条件能用到魔方图上的。

作者: 葙對。。★ 时间: 2011-6-7 15:46:47

高一水平，完全看不懂楼主的题

作者: 暴力打开 时间: 2011-6-7 16:05:29

问一下通过U2算一步达到吗？M算几步？

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)