1
Rastgele grafiklerde kırpma sayısı
Rastgele grafiğin bir aile olduğunu ile (düğümler bağlı Gilbert ). Her muhtemel kenarı, bağımsız bir şekilde sokulur olasılığı ile . , büyüklüğündeki sayısı olsun .n G ( n , p ) p X k k G ( n , p )G(n,p)G(n,p)G(n, p)nnnG(n,p)G(n,p)G(n, p)pppXkXkX_kkkkG(n,p)G(n,p)G(n, p) Bunu biliyorum E(Xk)=(nk)⋅p(k2)E(Xk)=(nk)⋅p(k2)\mathbb{E}(X_k)=\tbinom{n}{k}\cdot p^{\tbinom{k}{2}} , ama …