Regular graphs
A
graph
is
regular
if every
vertex
has the same degree.