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

Effective Resistance and Commute Time on K₂,₃

题目

Consider the complete bipartite graph K2,3K_{2,3} with parts A={a1,a2}A = \{a_1, a_2\} (each of degree 33) and B={b1,b2,b3}B = \{b_1, b_2, b_3\} (each of degree 22). Each edge has unit resistance.

(a) Compute the effective resistance Reff(a1,a2)R_{\mathrm{eff}}(a_1, a_2) between the two vertices of part AA.

(b) Use the commute-time identity C(u,v)=2mReff(u,v)C(u,v) = 2m \cdot R_{\mathrm{eff}}(u,v) to find the expected commute time between a1a_1 and a2a_2, where mm is the number of edges.

(c) By first-step analysis, compute h(a1a2)h(a_1 \to a_2) and verify that h(a1a2)+h(a2a1)=C(a1,a2)h(a_1 \to a_2) + h(a_2 \to a_1) = C(a_1, a_2).

解题计时

0:00

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

你的答案

a

b

c