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

Petersen 图上的击中时间

题目

Petersen 图有 1010 个顶点、1515 条边,是 33-正则且距离传递的,直径为 22。每步等概率移向 3 个邻居之一。从顶点 uu 出发,求首次到达与 uu 不相邻的指定顶点 vv 的期望步数。

解题计时

0:00

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

你的答案