532概率中等数值题medium
Petersen 图上的击中时间
题目
Petersen 图有 个顶点、 条边,是 -正则且距离传递的,直径为 。每步等概率移向 3 个邻居之一。从顶点 出发,求首次到达与 不相邻的指定顶点 的期望步数。
解题计时
0:00
提交作答时记录,用于后续平均用时统计。
你的答案
题目
Petersen 图有 个顶点、 条边,是 -正则且距离传递的,直径为 。每步等概率移向 3 个邻居之一。从顶点 出发,求首次到达与 不相邻的指定顶点 的期望步数。
解题计时
0:00
提交作答时记录,用于后续平均用时统计。
你的答案