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

Effective Resistance and Commute Time on the 4-Cycle

题目

Consider the cycle graph C4C_4 with vertices {0,1,2,3}\{0,1,2,3\} arranged in a square, and each edge having unit resistance.

(a) Compute the effective resistance Reff(0,2)R_{\mathrm{eff}}(0, 2) between the two diagonally opposite vertices.

(b) Using the commute-time identity C(u,v)=2mReff(u,v)C(u,v) = 2m \cdot R_{\mathrm{eff}}(u,v), find the commute time C(0,2)C(0,2).

(c) By exploiting the symmetry 020 \leftrightarrow 2 of C4C_4, determine h(02)h(0 \to 2) and verify consistency with the commute time.

解题计时

0:00

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

你的答案

a

b

c