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.