魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 2181|回复: 5

【难题】 魔方 - 图论 - 群论 [复制链接]

Rank: 1

积分
116
帖子
87
精华
0
UID
1244025
性别
发表于 2011-6-7 12:28:02 |显示全部楼层
无向图G以三阶魔方可转动得的一切状态为顶点,两顶点间有边当且仅当其对应状态间差一次旋转。

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

Rank: 3Rank: 3

积分
616
帖子
139
精华
0
UID
10180
性别
发表于 2011-6-7 12:36:55 |显示全部楼层
  
  
    应该是 有 。
  
    但现在应该无人能证明!
  
  

使用道具 举报

透魔

阿V

Rank: 6Rank: 6

积分
7732
帖子
6459
精华
2
UID
1253084
WCA ID
2010ZHAN17

论坛建设奖 爱心大使 十年元老 十二年元老

发表于 2011-6-7 13:19:10 |显示全部楼层
不是太懂……我是初二的水平
静坐常思己过,闲谈莫论人非

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
5262
帖子
3216
精华
19
UID
13140
性别

论坛建设奖 八年元老

发表于 2011-6-7 13:24:08 |显示全部楼层
可以查查Cayley图的哈密顿圈的研究,不知有没有比较好的充分条件能用到魔方图上的。

使用道具 举报

Rank: 2

积分
268
帖子
216
精华
0
UID
1300759
性别
保密
发表于 2011-6-7 15:46:47 |显示全部楼层
高一水平,完全看不懂楼主的题
縂游翼田妳灰坎倒

使用道具 举报

Rank: 2

积分
470
帖子
196
精华
1
UID
91094
性别
居住地
海淀区
兴趣爱好
速度
发表于 2011-6-7 16:05:29 |显示全部楼层
问一下通过U2算一步达到吗?M算几步?

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-3-28 23:40

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部