Universidad Abierta y a distancia de México

Matemáticas Discretas
Unidad 2
M.S.C. y Mat. Laura Pontón

“No te preocupes por tus dificultades en matemáticas. Te puedo asegurar que las
mías son aún mayores” Albert Einstein

Actividad 2: Representación algebraicas de grafos

Propósito de la Actividad.
Resolver problemas que impliquen las representaciones algebraicas de grafos
Desarrollo:
En esta actividad, se pretende que primeramente defina algunos conceptos básicos de la
representación algebraica de los grafos para resolver problemas, una vez identificando dichas
definiciones, practicar con los ejercicios propuestos.

Criterios de Evaluación y Recepción de Actividades

Para la evaluación de la actividad se tomará en cuenta que las operaciones sean correctas.
Aspecto Ponderación
Aspecto 1 20 puntos
Aspecto 2 20 puntos
Aspecto 3 20 puntos
Aspecto 4 20 puntos
Aspecto 5 10 puntos
Portada, Conclusiones y Referencias en 10 puntos
formato APA
Envíos permitidos: 2 intentos con revisión de plagio

Fecha de Entrega: Del 15 al 21 de Febrero 2021

Fecha límite de entrega para evaluación con ponderación sobre 100 puntos: 28 de
Febrero 2021 11:55 pm.

Fecha límite de entrega extraordinaria para evaluación con ponderación sobre 80

puntos: 7 de Marzo 2021 11:55 pm.

Aquellas actividades que sean enviadas después del periodo extraordinario serán
evaluadas con ponderación sobre 70 puntos. Con excepción de aquellos Estudiantes que
hayan cumplido con los requisitos establecidos en la Sección 4 de Requisitos para evaluar
actividades extemporáneas en los Criterios generales para la recepción y evaluación de
actividades publicada por la Universidad en la siguiente dirección electrónica:
https://ceit.unadmexico.mx/contenidos/DCEIT/Archivos_generales/DCEIT_Criterios_generales_re
cepcion_y_evaluacion_actividades_2020_B1.pdf

El estudiante perderá la oportunidad de envío de su actividad cuando realice cualquiera de las

siguientes acciones:
a) Entregar documentos en blanco.
b) Guardar en el aula virtual actividades de otras asignaturas distintas al que corresponde.
c) Enviar una actividad que aborda un tema distinto al solicitado.
d) Enviar una actividad que no sea de su autoría, (plagio parcial o total).
En estos casos se asignará calificación de 1 (uno) al trabajo entregado y se tomará este envío
como intento realizado sin derecho a reposición o anulación del mismo por parte del docente en
línea.

Tipo de Actividad.
 Actividad Individual.

Requerimientos para realizar la actividad:

Revisar, analizar y estudiar detenidamente el Programa Desarrollado por la Universidad para la
Unidad 2. Teoría de Grafos y relaciones, el cual se encuentra para descarga directamente en la
plataforma.

Material Audiovisual Complementario.

https://www.youtube.com/watch?v=pzca71UtH-A

https://www.youtube.com/watch?v=bMuREgDMhK4&list=PL5098BF5A01819B3B

https://www.youtube.com/watch?v=cNAkUZaiDo4&index=3&list=PL5098BF5A01819B3B

https://www.youtube.com/watch?v=IgJ9_jrhhNI&list=PL5098BF5A01819B3B&index=6

https://www.youtube.com/watch?v=rQTBL3MX9fU

https://www.youtube.com/watch?v=3LcvmxTq51Y

https://www.youtube.com/watch?v=dP7-gXXXiaM

Material Adicional en PDF

http://www2.uca.es/matematicas/Docencia/ESI/1711003/Apuntes/Leccion14.pdf
Actividad
Aspecto 1:

Define con tus propias palabras en Teoría de Grafos los siguientes conceptos:

a) Grafo dirigido.
b) Grafo no dirigido.
c) Nodo.
d) Arista.
e) Árbol.
f) Recorrido.
g) Camino.
h) Digrafo.
i) Adyacente.
j) Matriz de adyacencia.

Aspecto 2:

Realiza y presenta la imagen de un grafo dirigido en el programa grafos (o algún otro programa que
utilices como gephi, máxima, etc) de la representación del sistema de transporte colectivo metro
de la ciudad de México, representando las distintas estaciones.

Aspecto 3:

Realiza y presenta la imagen de un grafo dirigido en el programa grafos (o algún otro programa que
utilices como gephi, máxima, etc) de la representación de una red social donde te encuentres tú y
representes la relación que tienes con tus contactos en esa red social (donde exista la interacción
entre los contactos de tus contactos) con un mínimo de 5 contactos para cada nodo y un máximo
de 10 contactos para cada nodo.

Aspecto 4:

Presenta con tus propias palabras 1 aplicación en las que tú utilizarías la Teoría de grafos en la
Industria y 2 aplicaciones en las ciencias.

Aspecto 5:

Explica e Ilustra el problema de los puentes de Königsberg y cómo fue la solución que Euler planteó,
la idea es que comprendas el problema y lo plasmes con tus propias palabras por favor no copies,
lee y usa tu conceptualización. (No menos de media cuartilla)

Cualquier duda favor de comunicarse conmigo a través del mensajero de la Universidad o mi correo
electrónico laura.pontonbe@nube.unadmexico.mx

Saludos.