Difference between revisions of "Random graphs"
From Cohen Courses
Jump to navigationJump to search (Created page with ''''random graph'''[http://en.wikipedia.org/wiki/Random_graph]—-a network in which people are connected to one another uniformly at random. For a given number N of scientists w…') |
(No difference)
|
Latest revision as of 04:41, 4 February 2011
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.
