530概率困难derivationlong
Effective Resistance and Commute Time on the Hypercube Q₃
题目
Consider the -dimensional hypercube graph (vertices are binary strings of length ; edges connect strings differing in exactly one bit). Each edge has unit resistance.
(a) Using the symmetry of , compute the effective resistance between the two antipodal vertices.
(b) The commute time of a random walk between vertices and on a graph satisfies , where is the number of edges. Use this to find the commute time between and .
解题计时
0:00
提交作答时记录,用于后续平均用时统计。
你的答案
(a)
(b)