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

Hitting Time on the Petersen Graph

题目

The Petersen graph has 1010 vertices and 1515 edges; it is 33-regular, vertex-transitive, and has diameter 22 (every pair of non-adjacent vertices has exactly one common neighbor, and the graph has girth 55). A random walk at each step moves to one of the 33 neighbors uniformly at random. Starting from a vertex uu, what is the expected number of steps to reach a specified non-adjacent vertex vv for the first time?

解题计时

0:00

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

你的答案