Mostre que , para qualquer grafo $G$ tem-se $\delta(G)\leq d(G)\leq \Delta(G)$.
Seja $G$ um grafo no qual $v_1,v_2\cdots,v_n$
são seus vértices e $d_1,d_2,\cdots,d_n$ são seus respectivos graus.
Sabemos que o grau médio de um grafo é dado por :
$$d(G)=\frac{\sum_{v\in G} d(v)}{n}$$
Como $$d(G)=\frac{d_1+d_2+\cdots+d_n}{n}$$
Como $\delta(G)\leq d_i $ para $1\leq 1\leq n$
e $\Delta(G)\geq d_i$ para $1\leq 1\leq n$.
Assim
$$\frac{ n \delta(G)}{n}\leq d(G)=\frac{d_1+d_2+\cdots+d_n}{n}\leq \frac{n \Delta(G)}{n}.$$
$$ \delta(G)\leq d(G)=\frac{d_1+d_2+\cdots+d_n}{n}\leq \Delta(G).$$
$$ \delta(G)\leq d(G)\leq \Delta(G).\blacksquare$$