出典:Wikipedia
出典:『Wikipedia』 (2011/07/12 15:46 UTC 版)
In mathematics, a random graph is a graph that is generated by some random process. The theory of random graphs lies at the intersection between graph theory and probability theory, and studies the properties of typical random graphs.