En un grafo, la distancia entre dos vértices es el menor número de aristas de un recorrido entre ellos.