Essa é uma revisão anterior do documento!

Dizemos que um grafo $G = (V,E)$ é *$k-$regular* se todos os seus vértices possuem grau $k$.