A continuación, explica
cuándo son dos grafos isomorfos, a continuación representa gráficamente
(dibujes) un ejemplo de grafos isomorfos, y por ultimo calcules y presentes su
matriz de adyacencia.





Ejercicio

Un transportista tiene que llevar una mercancía
desde la ciudad A hasta la J y regresar. Las distancias en cientos de
Kilómetros entre las ciudades que son vecinas son las que se indican en la
Tabla 1.

Tabla 1






Apartado 1. Determina una ruta de ida y vuelta lo más corta
posible con la condición de que en el regreso no se pase por ninguna de las
ciudades por las que transito en la ida.

Apartado 2. Elabora el grafo del circuito que has hallado
como solución a la pregunta anterior (los vértices serian las ciudades y las
aristas las carreteras entre ciudades vecinas) y conforme a él contesta a las
siguientes preguntas:




a)
¿La ruta es un circuito
de Euler o o de Hamilton?




b)
¿Existe en el grafo
representado algún circuito de Euler o de Hamilton?




c) Si existe alguno de ellos, establece
expresamente cuáles son.



1

Respuestas

2014-02-24T22:07:03+01:00