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