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

Expected Return Time on the Complete Graph K₄

题目

A simple random walk moves on the complete graph K4K_4 (four vertices, every pair connected). At each step, the walker moves to one of the 33 neighbors chosen uniformly at random. Starting at a vertex vv, what is the expected number of steps to return to vv for the first time?

解题计时

0:00

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

你的答案