# Erdős–Rényi Model

Revision as of 22:03, 15 January 2019 by Maintenance script (talk | contribs) (ContinuousReplacement)

An Erdős–Rényi Model is a random graph generative model that.

## References

### 2013

- (Wikipedia, 2013) ⇒ http://en.wikipedia.org/wiki/Erdős–Rényi_model Retrieved:2013-12-7.
- In graph theory, the
**Erdős–Rényi model**is either of two closely related models for generating random graphs, including one that sets an edge between each pair of nodes with equal probability, independently of the other edges. They are named for Paul Erdős and Alfréd Rényi, who first introduced one of the two models in 1959; the other model was introduced independently and contemporaneously by Edgar Gilbert. These models can be used in the probabilistic method to prove the existence of graphs satisfying various properties, or to provide a rigorous definition of what it means for a property to hold for almost all graphs.

- In graph theory, the

### 1960

- (Erdős & Rényi, 1960) ⇒ Paul Erdős, and A. Rényi (1960). “On the Evolution of Random Graphs". Publications of the Mathematical Institute of the Hungarian Academy of Sciences, 5.