标签： graph-theory
我想生成一个随机图，将其与真正的二分有向图进行比较。我需要一个基准来比较真实的图形，所以我想到使用Erdős-RényiG（n，p）模型。我的想法是使用为每种类型的真实图形生成相同数量（n）的节点的随机图。但是我应该对随机图应用什么概率（p）？我可以使用公式从我的真实图中导出p吗？
或者更不适合使用Erdős-RényiG（n，m）模型，其中m是实数图的边数？
答案 0 :(得分：0)
您可以将 n 和 m 中的 p 计算为
p = 2m /（n（n-1））
然后使用第一个模型。