 Regular graph

A graph is $d$-regular when every vertex has degree $d$.

A **regular graph** is a type of graph in which every vertex has the same number of edges. This common degree is known as the **degree** of the regular graph. There are two main types of regular graphs: 1. **k-regular**: A graph is k-regular if every vertex has exactly k edges. For example: - A 1-regular graph consists of disjoint edges (pairs of vertices).