魔方-图论-群论-中等难度题

唯有混沌

以三阶魔方可转动得的一切状态为图G的顶点，顶点间有边当且仅当对应状态间相差一次转动。
对于G的一颗定支撑树H上的顶点V_i和V_j，记V_i和V_j的树上距离为d，记D=max{d}。
对于变H，求D的最小值。

唯有混沌

对。支撑树就是生成树

唯有混沌

是这个意思：
对于一颗树，书上有一个最大的d，记为D。
求所有的树的D的最小值。


另：这个问题和最少步有联系；但我觉得你移动的另一个证明题没有，那只是个简单的构造就能解决的。