K-regular graph

Um grafo em que cada vértice tem o mesmo grau 'k', significando que cada vértice está conectado a exatamente 'k' arestas.