532概率中等数值题medium
Hitting Time on the Petersen Graph
题目
The Petersen graph has vertices and edges; it is -regular, vertex-transitive, and has diameter (every pair of non-adjacent vertices has exactly one common neighbor, and the graph has girth ). A random walk at each step moves to one of the neighbors uniformly at random. Starting from a vertex , what is the expected number of steps to reach a specified non-adjacent vertex for the first time?
解题计时
0:00
提交作答时记录,用于后续平均用时统计。
你的答案