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

Random Walk on an Undirected Graph

题目

A simple random walk moves on a connected undirected graph G=(V,E)G=(V,E) by choosing a uniformly random neighbor at each step. Show that the stationary distribution is proportional to degree.

解题计时

0:00

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