En un grafo aleatorio el grado medio es formula_1 y coincide con el valor medio de vecinos, el de segundos vecinos es de formula_2 y el de terceros formula_3, etc.