535概率困难derivationlong
Effective Resistance and Commute Time on K₂,₃
题目
Consider the complete bipartite graph with parts (each of degree ) and (each of degree ). Each edge has unit resistance.
(a) Compute the effective resistance between the two vertices of part .
(b) Use the commute-time identity to find the expected commute time between and , where is the number of edges.
(c) By first-step analysis, compute and verify that .
解题计时
0:00
提交作答时记录,用于后续平均用时统计。
你的答案
a
b
c