Los grafos regulares de grado hasta 2 son fáciles de clasificar: Un grafo "0"-regular consiste en un grafo con vértices desconectados, un grafo "1"-regular consiste en un grafo con aristas desconectadas, y un grafo "2"-regular consiste en un ciclo o unión disjunta de ciclos.