← 返回数学题库
526概率简单数值题short

Hitting Time on the Complete Graph K₅

题目

A random walk moves on the complete graph K5K_5 (five vertices, every pair connected). At each step, the walker moves to one of the 44 neighbors chosen uniformly at random. Starting from vertex uu, what is the expected number of steps to reach a specified vertex vuv \neq u for the first time?

解题计时

0:00

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

你的答案