Dado um grafo $G$ e dois vértices $x_{a}$ e $x_{b}$ de $G$, temos:

A distância $d(x_{a},x_{b})$ entre $x_{a}$ e $x_{b}$ é o comprimento do menor caminho entre eles. Ou seja, $min \{|P|: P = x_{a}$…$x_b\}$.

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

A definição de caminho pode ser encontrada aqui.