youtor.org
The evolution of the Gnp random graph
#############################
Video Source: www.youtube.com/watch?v=mpe44sTSoF8
This animation shows the evolution of the G(n,p) (Erdős-Rényi) random graph as its density p is gradually increased. Phase transitions for trees of increasing orders, followed by the emergence of the giant component, can be observed. The animation stops when the graph becomes connected at average degree around 6.6. Node color indicates the size of the component. • More details under http://icawww1.epfl.ch/class-nooc/.
#############################
