Graph 概率等于O（m）

假设n是网络的大小

m是n的函数

从n个节点生成一个子集，一个节点的概率为p=O（m）

p=O（m）意味着什么，如何根据给定的概率从n个节点生成子集

---

谢谢。

单个节点的概率是O（m（n））。因此，子集中必须有O（m（n）*n）个节点才能满足此条件。这意味着您的子集大小将与m函数的乘积和集合的大小成比例缩放。

我同意您的答案，但我的问题是如何编写代码来根据概率生成子图（您得到的不是固定值）pIf你说的子图仅仅是原始图中节点的集合：假设你有一个节点列表，你可以对节点列表进行随机洗牌，然后返回顶部的M*M（n）*n项。问题在于我们不知道的M（常数）。