忘记了密码?新用户?报名
现有的用户?登录
定义立方体图 C n C_n Cn如下:
有 2 n 2 ^ n 2n顶点,贴上标签 v 0 , v 1 , ... , v 2 n − 1 V_0, v_1, \ldots, v_{2^n-1} v0,v1,...,v2n−1.在两者之间画一条边 v 一个 v_a v一个而且 v b v_b vb当且仅当二进制表示的 一个 一个 一个而且 b b b相差恰好一个数字。
我们想要找到一条沿着立方体图的路径 C n C_n Cn每条边只相交一次,开始和结束在同一个顶点。为 C 2 c₂ C2这是可能的:从0开始,移到2,移到3,移到1,移回0。
for呢? n = 3. N = 3 n=3.或 n = 4 ? N = 4 ? n=4?
问题加载…
注意加载…
设置加载…