Seja um grafo $G = (V,A)$, a quantidade média de arestas por vértice de $G$ é dada por:
$$\varepsilon(G) = \frac{|A|}{|V|}$$