← 返回数学题库
544概率困难数值题long

Hitting Time on the Diamond Graph

题目

Take the complete graph K4K_4 on vertices {A,B,C,D}\{A, B, C, D\} and remove edge ADA{-}D, leaving 55 edges (the "diamond" or "kite" graph). The resulting degrees are d(A)=d(D)=2d(A) = d(D) = 2 and d(B)=d(C)=3d(B) = d(C) = 3. A simple random walk moves at each step to a uniformly random neighbor.

(a) Starting from vertex AA, find the expected hitting time h(AD)h(A \to D).

(b) Starting from vertex DD, find h(DA)h(D \to A).

(c) Compute the commute time C(A,D)C(A, D) and verify it using the effective-resistance formula.

解题计时

0:00

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

你的答案

a

b

c