计算一个随机图中的三角形数目期望值 由n个节点和m条边随机构成的图的中: 图中总共有 (n3)=n3/6 个三节点集合; 在任意给定的两个节点之间加入边的概率为 m/(n2)=2m/n2 ; 如果每条边的选择独立,那么任意三节点中包含三条边的概率为 (2m/n2)3=8m3/n6 ; 则该图的三角形期望数目为: