Definição

O diâmetro $diam(G)$ do grafo $G$ é a maior distância entre dois vértices, ou seja, $max\{d(x_{a},x_{b}): x_{a},x_{b} \in V\}$.