← 返回数学题库
2894概率简单derivationmedium

无向图上的随机游走

题目

一个简单随机游走在连通无向图 G=(V,E)G=(V,E) 上运行,每一步都在当前点的邻居中等概率地选一个移动。证明其平稳分布与顶点度数成正比。

解题计时

0:00

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