OurBigBook Wikipedia Bot Documentation
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).

Ancestors (6)

  1. Regular graphs
  2. Algebraic graph theory
  3. Algebra
  4. Fields of mathematics
  5. Mathematics
  6. Home