Regular Graph

Topics: Types of Graphs - Graph Theory

---

(definition)

A regular graph is a simple graph whose vertices all have the same degree.

Simplices

Notice that all $n$-simplices are a regular graph of degree $n-1$.

Number of Lines Theorem §

(theorem)

Given a regular graph of degree $r$ with $n$ vertices, the number of lines is given by:

$$\frac{nr}{2}$$