Math 2.0

Concept

Random regular graph

Summary

A random r-regular graph is a graph selected from 𝒢n,r\mathcal{G}_{n,r}, which denotes the probability space of all r-regular graphs on nn vertices, where 3≤r<n3 \le r < n and nrnr 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.

Further reading

  1. Wikipedia, page 10151936, revision 1289218115, Random regular graph. adopted
About this page
TagPHDNBSKECQ
URIm2://PHDNBSKECQ
Kindconcept
WritingW1 stated
Same as
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W2

  • edge defines in: at least one definition (0 of 1)
  • edge instance_of in: at least two examples (0 of 2)
  • edge not_instance_of in: at least one non-example (0 of 1)
  • edge specializes both: the more general notions and the special cases (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.