文章探讨了在随机图中，从节点1开始，首次形成类似贪吃蛇结构的条件期望问题。N表示这一过程所需的步数，且在N=k时，路径上的节点序号互不相同。计算图联通性的概率涉及到对给定N=k时联通事件的概率乘以N=k的发生概率的求和。
条件期望例题 随机图
从节点1开始, N为一个随机变量, 表示整个过程第一次出现"贪吃蛇"情形时, 所进行的步数.即 N = k ⇒ X k ( 1 ) ∈ { 1 , X ( 1 ) , X 2 ( 1 ) , . . . X k − 1 ( 1 ) } 其中 1 , X ( 1 ) , X 2 ( 1 ) , . . . X k − 1 ( 1 ) 各不相同 N = k \Rightarrow X^k(1) \in \{1,X(1), X^2(1),...X^{k-1}(1)\} \\ 其中1,X(1), X^2(1),...X^{k-1}(1)各不相同 N=k⇒Xk(1)∈{1,X(1),X2(1),...Xk−1(1)}其中1,X(1),X2(1),...Xk−1(1)各不相同
所以
P
(
图是联通的
)
=
∑
k
=
1
n
P
{
联通
∣
N
=
k
}
P
{
N
=
k
}
P(图是联通的) = \sum_{k=1}^n P\{联通|N=k\}P\{N=k\}
P(图是联通的)=k=1∑nP{联通∣N=k}P{N=k}
1910
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
