O grau médio de um grafo $G$ é a média aritmética dos graus de cada vértice
$d_{med}(G) = \frac{1}{|V|} \displaystyle \sum_{v \in V} d(v)$, onde $d(v)$ é o grau de $v$.