← 返回数学题库
530概率困难derivationlong

超立方体 Q₃ 的等效电阻与通勤时间

题目

三维超立方体 Q3Q_3(顶点为长度 3 二进制串,边连一位不同的串),每边电阻为 1。

(a) 利用 Q3Q_3 的对称性,计算 000000111111 之间的等效电阻 Reff(000,111)R_{\mathrm{eff}}(000,111)

(b) 随机游走的通勤时间满足 C(u,v)=2mReff(u,v)C(u,v)=2m \cdot R_{\mathrm{eff}}(u,v),其中 mm 为边数。求 000000111111 的通勤时间。

解题计时

0:00

提交作答时记录,用于后续平均用时统计。

你的答案

(a)

(b)