5. Siete ciudades a, b, c, d, e, f y g están conectadas por un sistema de carreteras de la siguiente manera:
I − 22 viene de a a c, que pasa a través b,
I − 33 viene de c a d y luego pasa por b mientras continúa f,
I − 44 viene de d a través e a a,
I − 55 viene de f a b, que pasa a través g,
I − 66 viene de g a d.
Con la última información resuelve:
a. Usando vértices para ciudades y bordes dirigidos para segmentos de carreteras entre ciudades, dibuje un gráfico dirigido que modele esta situación.
b. Enumere las rutas de g a a.
c. ¿Cuál es el menor número de tramos de carretera que tendrían que cerrarse para que se interrumpa el viaje de b a d?
d. ¿Es posible salir de la ciudad c y regresar allí, visitando cada una de las otras ciudades solo una vez?
e. ¿Es posible comenzar en alguna ciudad y pasar por cada una de estas carreteras exactamente una vez? (Se le permite visitar una ciudad más de una vez y no es necesario que regrese a la ciudad desde la que comenzó).
Respuestas a la pregunta
Contestado por
0
Respuesta:
lo siento no lo entiendo :)
Contestado por
0
Respuesta:
lo siento se cómo te sientes pero ya se dame la lectura para ayudarte masa y responderlo yo tus preguntas okey
Otras preguntas
Castellano,
hace 3 meses
Historia,
hace 3 meses
Física,
hace 6 meses
Matemáticas,
hace 9 meses
Inglés,
hace 9 meses