Para un grafo dirigido, formula_5 es distinto de formula_15, y por lo tanto para cada vecino formula_16 hay formula_17 enlaces que podrían existir entre los vértices de la vecindad (formula_10 es el grado del vértice i para el total "(entrantes + salientes)").