529概率中等数值题medium
Hitting Time on the Complete Bipartite Graph K₃,₃
题目
Consider the complete bipartite graph with parts and , where every vertex in is connected to every vertex in and vice versa (no edges within a part). A random walk at any vertex moves to each of its neighbors with equal probability . Starting from vertex , what is the expected number of steps to reach vertex for the first time?
解题计时
0:00
提交作答时记录,用于后续平均用时统计。
你的答案