gpt4 book ai didi

c - C 中的随机图

转载 作者:太空宇宙 更新时间:2023-11-04 00:08:24 24 4
gpt4 key购买 nike

<分区>

我有一个关于随机图的作业。我不明白这个问题。任何人都可以向我说明我应该做什么吗?

N是一个正整数,p是0到1之间的一个数。一个(N, p)随机图是一个通过以下过程生成的图表:

绘制 N 个顶点,用 1, 2, 表示。 . . , N 分别;对于每一对 (u, v)不同的顶点以概率 p 将两个顶点与一条边连接起来。如果任意两个顶点之间存在路径,则称图是连通的。

在本实验中,您将编写代码来生成大型随机图并研究此类图的连通性。

我们将固定 N500,000 但让 p 在 {0.05, 0.10, 0.15, ..., 0.95} 内变化。对于每个 p 值,您需要创建 100 个 (N, p) 随机图。您需要开发一种方法(当然还要在您的程序中实现它)来确定一个图是否连通。然后对于p的每个值,你需要统计连接的随机图的数量M,并考察M之间的关系(它反射(reflect)了一个随机图出现的概率已连接)和 p

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com