Graphes aléatoires, sporz

G= (V, E){x, y, z}
G{x, y} ∈ E{x, z} ∈ E{y, z} ∈ E
G(n, p)G(V, E)|V|=n
∀x, y ∈V, P({x, y} ∈ E) = p
x y
.P(∃z{z, x} ∈ E∧ {z, y} ∈ E)
.{x, y}
. Ex∃y6=x∀z¬({z, x} ∈ E∧ {z, y} ∈ E)
limn→+∞P(Ex)
.n→+∞P(G(n, p) )
.
.n→+∞P( (G(n, p)) 62)
.n→+∞P( (G(n, p)) = 2)
p
. n
.
. L
L L = 0
p
. Eii A
P(A) = PiP(A|Ei) = Pi