El número máximo de aristas es ½ |"V"| |"V"−1|, de tal manera que la densidad máxima es 1 (para un grafo completo) y la densidad mínima es de 0 .