唯有混沌 发表于 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算几步？
页: [1]
查看完整版本: 【难题】 魔方 - 图论 - 群论