Distribución de grado

[1]​ El grado de un nodo en una red (a veces denominado incorrectamente como conectividad) es el número de conexiones de un vértice o nodo con otros nodos.Si una red es dirigida, esto significa que habrá enlaces que salgan y otros que entren de los nodos y por lo tanto se mencionará que existen grados de salida y de entrada en función de la disposición de los enlaces entrantes y salientes de los nodos.La distribución de grado en una red se representa habitualmente como P(k) y es definida como la fracción de nodos en la red con un cierto grado k. Es como decir que si la red posee una cantidad de n nodos en total y nk de ellos repartidos en cada grado k, de esta forma se tiene que P(k) = nk/n., debido a que proporciona la probabilidad de que un nodo elegido al azar de la red tenga exactamente k conexiones (o vecinos).Se han podido clasificar las redes en función de la distribución de grado en diversas topologías, las más conocidas son: