Supongamos que le dimos a la clase un archivo de datos de texto para una gráfica en 1500 vértices y preguntamos si la gráfica contiene un ciclo de longitud de al menos 500. ¿Puedes encontrar 4 estacio...Supongamos que le dimos a la clase un archivo de datos de texto para una gráfica en 1500 vértices y preguntamos si la gráfica contiene un ciclo de longitud de al menos 500. ¿Puedes encontrar 4 estaciones cada una de las cuales se encuentra a 200 millas de las otras 3? ¿Puedes encontrar 8 estaciones cada una de ellas a más de 200 millas de distancia de las otras 7? ¿Existe una manera natural de definir una gráfica asociada a este problema?
