← 返回数学题库
529概率中等数值题medium

Hitting Time on the Complete Bipartite Graph K₃,₃

题目

Consider the complete bipartite graph K3,3K_{3,3} with parts A={a1,a2,a3}A = \{a_1, a_2, a_3\} and B={b1,b2,b3}B = \{b_1, b_2, b_3\}, where every vertex in AA is connected to every vertex in BB and vice versa (no edges within a part). A random walk at any vertex moves to each of its 33 neighbors with equal probability 13\tfrac{1}{3}. Starting from vertex a1a_1, what is the expected number of steps to reach vertex b1b_1 for the first time?

解题计时

0:00

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

你的答案