O'Reilly logo
  • You Wang thinks this is interesting:

What is a regular graph


Cover of Think Complexity


A regular graph is a graph in which each vertex has the same number of neighbours, i.e., every vertex has the same degree. A regular graph with vertices of degree k is called a kā€‘regular graph or regular graph of degree k.