Na teoria dos grafos , o diâmetro de um gráfico é a maior distância possível que pode existir entre dois de seus vértices; a distância entre dois vértices sendo definida pelo comprimento de um caminho mais curto entre esses dois vértices.
Em outras palavras, o diâmetro é a excentricidade máxima de seus vértices. A excentricidade mínima é chamada de raio .
O gráfico de Touro tem um diâmetro de 3. Os dois vértices mais distantes são as duas extremidades dos chifres.
O gráfico de Coxeter tem um diâmetro de 4.
O Snark Szekeres tem um diâmetro de 7.