出典:Wikipedia
出典:『Wikipedia』 (2011/02/25 10:59 UTC 版)
A random r-regular graph is a graph selected from
, which denotes the probability space of all r-regular graphs on n vertices, where 3 ≤ r < n and nr is even. It is therefore a particular kind of random graph, but the regularity restriction significantly alters the properties that will hold, since most graphs are not regular.