问在图中求边的概率

EN

首先，问问自己图表中可能出现的最大边数。这是当每个顶点连接到其他每个顶点(nC2 =n* (n-1)/2)时，假设这是一个没有自循环的无向图)。

如果每个可能边的似然度为0.004，且可能边的#为n(n-1)/2，则期望边数为0.004*(n(n-1)/2)。

在E= p(n(n-1)/2)中，期望顶点数取决于节点数和边缘概率。

如果允许将任意i作为i->j和j->i连接到任意j，则图中可能边的总数为n(n-1)，我是您的朋友，您是我的。如果图是无向的(而边只表示我们是朋友)，则边的总数减少一半: n(n-1)/2，因为i->j和j->i是相同的。

P的乘法给出了期望的边数，因为每个可能的边都是实的或不取决于概率的。p=1给出n(n-1)/2边，因为每个可能的边实际上都发生了.对于具有p<1的图，如果要使用所选的p和n实际生成随机图，则实际的边计数(显然)有时会有所不同。但是，如果要生成无限数量的随机图，则期望边缘计数将是最常见的观察到的边缘计数。如果您想要生成随机图并了解网络度量是如何从不同结构的随机图中产生的，那么NetLogo是一个非常有教学意义的工具。