A **regular graph** is a graph where each vertex has the same number of neighbors; i.e. every vertex has the same degree.

Regular graphs with vertices of degree

A **regular graph** is a graph where each vertex has the same number of neighbors; i.e. every vertex has the same degree.

Regular graphs with vertices of degree