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.