En teoría de grafos, un grafo regular es un grafo donde cada vértice tiene el mismo grado o valencia.