Si no hubiera conexión alguna entre dos vértices se dice que la distancia es infinita.