An regular graph is an undirected graph, in which all vertices have the same degree. A regular graph is called \(r\)-regular, or regular of degree \(r\), if the degree of each vertex is \(r\).
The following figure demonstrates three different \(3\)-regular graphs.
