Seja $G$ um grafo qualquer, $v$ um vértice deste vértice e $d(v)$ o grau de $v$. Temos que o grau minímo deste grafo é dado por:
$\delta(G) = \min\{d(v): v \in V(G)\}$