Definição

Sejam $G$ um grafo qualquer, claramente temos a seguinte relação:

$$\Delta(G) \geq d_{med}(G) \geq \delta(G)$$

onde:

• $\delta(G)$ é o grau mínimo de $G$;
• $\Delta(G)$ é o grau máximo de $G$;
• $d_{med}(G)$ é o grau médiode $G$.