Question

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ó).

Answer 1

Respuesta:

lo siento no lo entiendo :)

Answer 2

Respuesta:

lo siento se cómo te sientes pero ya se dame la lectura para ayudarte masa y responderlo yo tus preguntas okey