方块图

定义立方体图 C n C_n 如下:

2 n 2 ^ n 顶点,贴上标签 v 0 v 1 ... v 2 n 1 V_0, v_1, \ldots, v_{2^n-1} .在两者之间画一条边 v 一个 v_a 而且 v b v_b 当且仅当二进制表示 一个 一个 而且 b b 相差恰好一个数字。

我们想要找到一条沿着立方体图的路径 C n C_n 每条边只相交一次,开始和结束在同一个顶点。为 C 2 c₂ 这是可能的:从0开始,移到2,移到3,移到1,移回0。

for呢? n 3. N = 3 n 4 ? N = 4 ?

×

问题加载…

注意加载…

设置加载…