xixim2008的专栏

原创 随机图

随机图的概念 D是在平面上的一个有界凸域，N个点 被随机的布置在D上，点的位置由其坐标 表示，各个点的坐标为独立同分布的随机向量，其概率密度函数为 ，满足归一化条件 。若两个点之间的距离 (推荐使用欧式度量），则在点和之间连接上一条边，否则节点之间不存在边。这样，由节点及其之间连接的边就构成了凸域内的一个随机图。基于这种随机图讨论如下问题。 问题：1. 节点度的统计特性研究与某节点相连的边的个数称