在数学领域的[https://en.wikipedia.org/wiki/Graph_theory 图论]中,ER模型与两种用来生成[https://en.wikipedia.org/wiki/Random_graph 随机图像]的模型密切相关。它们是以两个于1959年首次介绍其中一个模型的数学家[https://en.wikipedia.org/wiki/Paul_Erdős 艾迪胥·保罗]和[https://en.wikipedia.org/wiki/Alfréd_Rényi 瑞尼·阿尔弗莱德]命名的,而[https://en.wikipedia.org/wiki/Edgar_Gilbert 吉尔伯特·埃德加]介绍了另一个,同时也[https://en.wikipedia.org/wiki/Independence_(probability_theory) 独立]介绍了艾迪胥和瑞尼介绍的模型。在艾迪胥和瑞尼模型中,所有图形在一个固定的顶点及固定数量的边缘上是等可能的;在吉尔伯特介绍的模型中,每条边都有固定的出现或不出现的概率,与其他边无关。这些模型可用于[https://en.wikipedia.org/wiki/Probabilistic_method 概率方法],以证明满足各种性质的图像的存在,或提供一个它对[https://en.wikipedia.org/wiki/Almost_all 几乎所有]图形的属性的意义的严格的定义。 | 在数学领域的[https://en.wikipedia.org/wiki/Graph_theory 图论]中,ER模型与两种用来生成[https://en.wikipedia.org/wiki/Random_graph 随机图像]的模型密切相关。它们是以两个于1959年首次介绍其中一个模型的数学家[https://en.wikipedia.org/wiki/Paul_Erdős 艾迪胥·保罗]和[https://en.wikipedia.org/wiki/Alfréd_Rényi 瑞尼·阿尔弗莱德]命名的,而[https://en.wikipedia.org/wiki/Edgar_Gilbert 吉尔伯特·埃德加]介绍了另一个,同时也[https://en.wikipedia.org/wiki/Independence_(probability_theory) 独立]介绍了艾迪胥和瑞尼介绍的模型。在艾迪胥和瑞尼模型中,所有图形在一个固定的顶点及固定数量的边缘上是等可能的;在吉尔伯特介绍的模型中,每条边都有固定的出现或不出现的概率,与其他边无关。这些模型可用于[https://en.wikipedia.org/wiki/Probabilistic_method 概率方法],以证明满足各种性质的图像的存在,或提供一个它对[https://en.wikipedia.org/wiki/Almost_all 几乎所有]图形的属性的意义的严格的定义。 |