Erdős–Rényi Random Graph Model

From GM-RKB
Jump to navigation Jump to search

An Erdős–Rényi Random Graph Model is a Random Graph Model that assigns equal probability to all graphs with the same number of edges.



References

2013

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.