Definição

Seja $G$ um grafo qualquer, $v$ um vértice deste vértice e $d(v)$ o grau de $v$. Temos que o grau máximo deste grafo é dado por:

$\Delta(G) = \max\{d(v): v \in V(G)\}$