# Random graphs

From Cohen Courses

Jump to navigationJump to search

**random graph**[1]—-a network in which people are connected to one another uniformly at random. For a given number N of scientists with a given mean number z of collaborators, the average vertex–vertex distance on a random graph varies as the logarithm of N according to log N/log z.