魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 2662|回复: 5
打印 上一主题 下一主题

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

Rank: 1

积分
116
帖子
87
精华
0
UID
1244025
性别
跳转到指定楼层
1#
发表于 2011-6-7 12:28:02 |只看该作者 |倒序浏览
无向图G以三阶魔方可转动得的一切状态为顶点,两顶点间有边当且仅当其对应状态间差一次旋转。

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

Rank: 3Rank: 3

积分
616
帖子
139
精华
0
UID
10180
性别
2#
发表于 2011-6-7 12:36:55 |只看该作者
  
  
    应该是 有 。
  
    但现在应该无人能证明!
  
  

使用道具 举报

透魔

阿V

Rank: 6Rank: 6

积分
7733
帖子
6460
精华
2
UID
1253084
WCA ID
2010ZHAN17

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

3#
发表于 2011-6-7 13:19:10 |只看该作者
不是太懂……我是初二的水平
鱿型的打工仔

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
5289
帖子
3234
精华
19
UID
13140
性别

论坛建设奖 八年元老

4#
发表于 2011-6-7 13:24:08 |只看该作者
可以查查Cayley图的哈密顿圈的研究,不知有没有比较好的充分条件能用到魔方图上的。

使用道具 举报

Rank: 2

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

使用道具 举报

Rank: 2

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

使用道具 举报

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

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

GMT+8, 2024-12-1 03:37

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部