Random regular graph

A **random regular graph** is a type of graph in which each vertex has the same degree, a property known as **regularity**, and the graph is generated in a random manner. Specifically, a random \( d \)-regular graph is a graph where: 1. **Degree**: Every vertex has exactly \( d \) edges (or connections) to other vertices, meaning it has a degree of \( d \).