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

Hitting Time on the Wheel Graph W₆

题目

The wheel graph W6W_6 consists of a central hub hh connected to all 55 vertices of a cycle C5C_5 (so hh has degree 55 and each rim vertex has degree 33: two cycle neighbors and the hub). A simple random walk moves at each step to a uniformly random neighbor. Starting from a rim vertex vv, what is the expected number of steps to reach the hub hh?

解题计时

0:00

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

你的答案