544概率困难数值题long
Hitting Time on the Diamond Graph
题目
Take the complete graph on vertices and remove edge , leaving edges (the "diamond" or "kite" graph). The resulting degrees are and . A simple random walk moves at each step to a uniformly random neighbor.
(a) Starting from vertex , find the expected hitting time .
(b) Starting from vertex , find .
(c) Compute the commute time and verify it using the effective-resistance formula.
解题计时
0:00
提交作答时记录,用于后续平均用时统计。
你的答案
a
b
c