Escolar Documentos
Profissional Documentos
Cultura Documentos
Con base en la lectura y abordaje de los contenidos de los temas 5.1. Teora de
grafos: conceptos fundamentales. Representacin. Tipos de grafos y 5.2. Circuitos
de Euler y Hamilton, resuelve correctamente las dos actividades que se presentan a
continuacin.
Una vez que hayas resuelto, renombra y guarda este documento de la siguiente
forma: tarea5nombreapellido y envalo a la plataforma educativa.
Realiza esta tarea de manera individual.
Nota: Recuerda que si tienes alguna duda para la realizacin de esta tarea acude a la
seccin de dudas y tu facilitador te responder en un plazo mximo de 24 horas.
Ponderacin de la actividad:
G2
G1
A
B
C
A
0
1
1
B
1
0
0
Por cada arista que une a 2
vrtices,
escrib
un
C
1
0 1 en0la
ubicacin
correspondiente
D
1
1
1
a la matriz.
G2
1
2
3
1
0
1
1
2
1
0
0
3
1
0
0
4
1
1
1
D
1
1
1
0
4
1
1
1
0
Actividad 2.
Apartado 1. Determina una ruta de ida y vuelta lo ms corta posible con la condicin
de que en el regreso no se pase por ninguna de las ciudades por las que transito en
la ida.
Ruta AJ A:B:C:D:J 19km.
Ruta JA J:I:H:A 19km.
Apartado 2. Elabora el grafo del circuito que has hallado como solucin a la
pregunta anterior (los vrtices serian las ciudades y las aristas las carreteras entre
ciudades vecinas) y conforme a l contesta a las siguientes preguntas:
a)
b)
c)