三角形面积法样方怎么计数？

来源：蜘蛛抓取(WebSpider) 时间：2023-11-22 13:15 标签： 图形计数
计算一个随机图中的三角形数目期望值由n个节点和m条边随机构成的图的中：图中总共有 (n3)=n3/6 个三节点集合；
在任意给定的两个节点之间加入边的概率为 m/(n2)=2m/n2 ；
如果每条边的选择独立，那么任意三节点中包含三条边的概率为 (2m/n2)3=8m3/n6 ；
则该图的三角形期望数目为：
分类专栏
您愿意向朋友推荐“博客详情页”吗？
强烈不推荐
不推荐
一般般
推荐
强烈推荐

我要回帖

更多关于 图形计数 的文章

 

随机推荐