HDGH

Módulo. Matemáticas Discretas Unidad 2.
Teoría de Gráficas y Relaciones
Programa educativo: Semestre:
Desarrollo de Software Tercero
Módulo: Bloque:
Matemáticas discretas 2
Ciclo escolar: Nombre del docente:
2021-1 MTI. Edgardo Vera Ordoñez
UNIDAD 2 TEORÍA DE GRÁFICAS Y RELACIONES
Competencia específica de la unidad:

Utilizar la teoría de gráficas para resolver problemas en
diferentes contextos, utilizando sus conceptos.
Pág. 2
Módulo. Matemáticas Discretas Unidad 2. Teoría de Gráficas y Relaciones
Calendario de Actividades
Unidad 2
Nombre de la actividad Fecha sugerida de entrega

Actividad 1. Foro: Conceptos básicos de grafos 6 de mayo
Actividad 2. Construyendo y representando grafos 11 de mayo
Actividad 3. Paseos y circuitos 17 de mayo
Evidencia de Aprendizaje. Resolviendo problemas de 23 de mayo
grafos
Aprendizaje(s)/Logros:
• Representar estructuras de información mediante la resolución de problemas
informáticos.
• Comprender el uso de algoritmos que permitan efectuar simulaciones eficientes de un
fenómeno determinado y así resolver diversos tipos de problemas computacionales.
Actividad:
Actividad 1. Conceptos básicos de grafos
Tema(s): Escala a considerar y fechas de entrega
2.1. Un poco de historia 0-100% 1 al 23 de mayo 2021

2.2. Aplicaciones en la actualidad
0-80% 24 al 30 de mayo 2021
1 al 16 de junio 2021.
0- 70%
23:55 horas del centro.
Estrategia de enseñanza-aprendizaje:
Estrategia de enseñanza
• Planteamiento de temas y conceptos introductorios para analizar en colaboración.
Estrategia de aprendizaje
• Estrategia de búsqueda, análisis y síntesis de la información
Pág. 3
Logros:
• Identifica los conceptos fundamentales de la teoría de grafos para explicar su

aplicación en las ciencias de la computación.
Criterios de evaluación:
Las dimensiones para evaluar son:
• Presentación 10%
• Contenido 70%
• Participación en el foro 20%
Objetivo o Propósito de la actividad de aprendizaje:

El estudiante comprenderá los conceptos fundamentales de la teoría de grafos para
explicar su aplicación en las ciencias de la computación, mediante la elaboración de una
infografía de los temas investigados en la actividad y deberá compartir el trabajo realizado
mediante el foro correspondiente, mencionando en el cuerpo de la aportación un tipo de
grafo y una aplicación en las ciencias de la computación, posteriormente revisará y
comentará la aportación de uno de sus compañeros de forma cordial y realizando
comentarios que aporten información relevante para el aprendizaje del tema estudiado.
Indicaciones de la actividad:
1. Investiga en diferentes fuentes “los conceptos fundamentales de la teoría de
grafos y su aplicación en las ciencias de la computación”, analiza la información y
genera una síntesis propia de lo que te parece más relevante en un documento de
texto.
2. Elabora una infografía de los conceptos fundamentales de la teoría de grafos su
aplicación en las ciencias de la computación. Utilizando la información de la
síntesis que elaboraste en el punto anterior.
3. Recuerda siempre colocar la referencia de tu investigación en formato APA. Así
como las conclusiones en donde describas la importancia de haber realizado esta
actividad.
4. Guarda tu documento con la nomenclatura DMDI_U2_A1_XXYZ. Sustituye las
XX por las dos primeras letras de tu primer nombre, la Y por la inicial de tu apellido
paterno y la Z por la de tu apellido materno
5. Ingresa al foro y comparte tu actividad adjuntando tu documento de texto con la
actividad realizada en la primera participación y en el cuerpo de la aportación de
manera visible:
Pág. 4
a. Menciona un tipo de grafo y una aplicación en las ciencias de la

computación
6. Participa en el foro revisando la aportación de un compañero, comentando,
discutiendo o enriqueciendo tu propia investigación.
Recuerda ser cordial y realizar tu comentario de tal forma que aporte información
relevante para el aprendizaje del tema estudiado.
Producto por entregar:
En esta actividad realizarás una aportación en el Foro en cuestión, en el cual compartirás

un documento de texto en archivo WORD, además en el cuerpo del foro de tu aportación
principal, mencionarás un tipo de grafo y una aplicación en las ciencias de la
computación.
Estructura para el documento a compartir en el Foro de la Actividad 1:
I. Portada con datos de la asignatura, la actividad y del estudiante.

II. Tabla de contenidos (índice)
III. Síntesis de los conceptos fundamentales de la teoría de grafos y su aplicación en
las ciencias de la computación
IV. Infografía de la síntesis realizada.
V. Conclusiones.
VI. Fuentes de consulta en formato APA.
Considera que si no entregas tu actividad en formato Word se evaluará con 1 y se

perderá un intento.
Pág. 5
Instrumento de evaluación
Escala de Evaluación
Carrera: Desarrollo de software
Semestre: Tercero
Asignatura: Matemáticas discretas
Unidad 2 Teoría de gráficas y relaciones
Actividad 1 Conceptos básicos de grafos
PUNTOS POR PUNTOS

DIMENSIONES CRITERIOS A EVALUAR OBSERVACIONES
CRITERIO OBTENIDOS
Incluye portada, tabla de contenidos y

Presentación 5
conclusiones personales en su trabajo.
10%
Presenta sus referencias en formato APA. 5
Presenta una síntesis de los
diferentes conceptos básicos y tipos de
10
grafos expresando ideas y aportaciones
personales
La síntesis describe de forma breve la
Contenido historia y aplicaciones en las ciencias de la 10
70% computación.
Elabora una infografía de los conceptos
fundamentales de la teoría de grafos y su
aplicación en las ciencias de la computación. 50
utilizando la información de la síntesis
realizada.
Menciona en la primera publicación de su
actividad de forma visible en el cuerpo
10
de la aportación un tipo de grafo y una
Participación aplicación en las ciencias de la computación
en el foro Responde a la participación de 1 de sus
20% compañeros de forma cordial y realizando
comentarios que aporten información 10
relevante para el aprendizaje del tema
estudiado.
Total de puntos 100
Total de puntos obtenidos por el (la) alumno(a)
Pág. 6
Fuentes de Consulta:
Canva. (2021, 26 abril). Crea infografías gratis en minutos.

https://www.canva.com/es_mx/crear/infografias/
Fabián, N. I. M. (s. f.). Bibliotecas UNAM, DGB - ¿Cómo hacer citas y referencias en
formato APA? UNAM. Recuperado 26 de abril de 2021,
de http://bibliotecas.unam.mx/index.php/desarrollo-de-habilidades-
informativas/comohacer-citas-y-referencias-en-formato-apa
Galán, Lucy. (2020, 23 julio). Preparar documento Word con formato APA [Vídeo].
YouTube. Preparar documento Word con formato APA
Galán, Lucy (2021) Cuaderno de apuntes de la unidad 2.
Normas APA – 7ma (séptima) edición. (s. f.). Normas APA. Recuperado 26 de abril de
2021, de https://normas-apa.org/
Tipo de fuente y formato:
Arial 11 o 12, interlineado 1.5. Títulos: centrado, mayúsculas y en negritas. Subtítulos: alineado a
la izquierda, altas y bajas, en negritas. Instrucciones: justificado, en altas y bajas.
Pág. 7
Unidad 2

Evidencia de Aprendizaje.
Resolviendo problemas de grafos 23 de mayo
Actividad:
Actividad 2. Construyendo y representando grafos

0-100% 1 al 23 de mayo 2021
2.3. Grafos 0-80% 24 al 30 de mayo 2021
2.4 Caminos 1 al 16 de junio 2021.
0- 70%
• Planteamiento de ejercicios para representar y resolver problemas con la teoría de grafos,
comprobando los resultados con software especializado recomendado.
Estrategia de aprendizaje
• Análisis y resolución de problemas que involucran la aplicación de la teoría de grafos,
usando software especializado para la representación de los grafos.
Logros:
• Representa grafos atendiendo a sus características y/o modelado de situaciones que
impliquen la representación y construcción de grafos, haciendo uso de herramientas
tecnológicas especializadas.
Pág. 8

• Operaciones 70%
• Razonamiento 20%

El estudiante identificará características y representará grafos como un par de conjuntos,
a partir de una matriz o con un diagrama haciendo uso de herramientas especializadas y
resolverá problemas usando teoría de gráficas.
Descripción de la actividad/indicaciones de la actividad:

1. Revisa los ejercicios que aparecen en el apartado “Productos a entregar”
2. Resuelve cada uno de los ejercicios, incluyendo el procedimiento desarrollado
para cada uno de ellos y atendiendo a las indicaciones que se te señalan.
3. Apóyate de los recursos recomendados en el contenido de la unidad.
4. El trabajo se deberá entregar bajo la calendarización establecida en este
documento en un documento en formato WORD.
5. Deberás de entregar un documento con el nivel de estudios en el que te
encuentras, incluyendo la portada, índice, introducción (del tema), desarrollo,
conclusiones (propias) y las fuentes de información (formato APA)
6. Recuerda siempre colocar la referencia de tu investigación en formato APA.
Así como las conclusiones en donde describas la importancia de haber
realizado esta actividad.
7. Guarda tu documento con la siguiente nomenclatura DMDI_U2_A2_XXYZ,
sustituye las XX por las dos primeras letras de tu primer nombre, la Y por la
inicial de tu apellido paterno y la Z por la de tu apellido materno.
8. Envía tu documento a través de la plataforma y espera su retroalimentación.
Esta actividad la realizarás en un documento en formato WORD, el cuál debes subir como
tarea en la plataforma e-learning de la universidad, bajo la siguiente estructura:
I. Portada con datos de la universidad, asignatura, estudiante y fecha de

elaboración.
Pág. 9
II. Ejercicios resueltos con el procedimiento incluido.

III. Conclusiones.
IV. Fuentes de consulta en formato APA.
Considera que si no entregas tu actividad en formato Word se evaluará con 1 y se perderá

un intento.
Ejercicios:
1. Un grafo (o multígrafo), es una estructura muy importante utilizada en Computación

y también en ciertos ramos de Matemáticas, como, por ejemplo, en Investigación de
Operaciones.
Entre las múltiples aplicaciones que tienen estas estructuras podemos mencionar:
• Modelar diversas situaciones reales, tales como: sistemas de aeropuertos, flujo de

tráfico, etc.
• Realizar planificaciones de actividades, tareas del computador, planificar
operaciones en lenguaje de máquinas para minimizar tiempo de ejecución.
Los grafos se pueden clasificar como:
• Grafo no dirigido
• Grafo dirigido (o dígrafo)
Defina que son cada uno de estos grafos e incluya un ejemplo de cada caso
utilizando un software especializado para elaborarlos.
2. Dado el siguiente grafo:
a) Realice su representación de la forma

G = G (V , E) definido como un conjunto de
vértices y arcos.
Pág. 10
3. Dado un grafo G = (V , E), podemos representar un grafo a través de una matriz de

dimensión V x V, donde el contenido podrá ser de números binarios (0,1). Determine
la matriz de adyacencia del siguiente grafo.
4. Supongamos que tenemos 4 personas (Jorge, Luis, Ana y Maite) y modelizamos las
relaciones de amistad entre ellos mediante un grafo cuya matriz de adyacencia es la
siguiente:
Si Jorge es el vértice 1, Luis es el 2, Ana es el 3 y Maite es el 4, di cuál de las

siguientes afirmaciones es cierta:
A) Luis y Maite son amigos.

B) Jorge y Luis no son amigos.
C) Jorge y Ana son amigos.
D) Jorge y Maite son amigos.
Utilizando un software especializado, representar la solución mediante un grafo.
Pág. 11
5. Di cuál de las siguientes afirmaciones es verdadera con respecto al siguiente

grafo (justifica tu respuesta matemáticamente):
• El peso del camino CDBA es 14.

• El peso del camino ABDC es 7.
• El peso del camino ABDC es 14.
• No hay dos caminos distintos que conecten A y C con el mismo peso.
6. Cuatro estudiantes de la UnADM registraron el número de búsquedas que

realizaron en 4 diferentes motores de búsqueda por internet durante una hora de
estudio, quedando registrados de la siguiente forma:
Estudiantes /
Google Yahoo Bing Ecosia
buscadores
Julio 30 19 8
Pedro 10 49 14
Ramón 17 20 33
Alberto 25 16
a. Representa el problema mediante un grafo no dirigido.

b. Determina el grado de los vértices.
Pág. 12
Semestre: Tercero
Actividad 2 Construyendo y representando gráficas
PUNTOS POR PUNTOS

CRITERIO OBTENIDOS

conclusiones personales en su 5
Presentación
trabajo.
10%
Presenta sus referencias en formato
5
APA.
Define de manera clara y precisa los
conceptos de la teoría de grafos 10
solicitados.
Determina el número de aristas y
20
vértices en los grafos solicitados.
Operaciones Presenta la matriz asociada a los
20
70% grafos.
Determina el peso del grafo. 10
Utiliza software especializado para

construir grafos. 10
Decide cuál es el procedimiento más
Razonamiento oportuno en cada situación, así como
20
20% sistematiza y resume las conclusiones
de un trabajo.
Total de puntos 100
Pág. 13
Brookshear, J. Glenn. (1993). “Teoría de la computación”. USA: Addison-
Wesley/Iberoaméricana.
Bonomo F. (2009) Introducción a la Teoría de Grafos. Argentina, recuperado de la

siguiente dirección web: https://studylib.es/doc/7178525/introducci%C3%B3n-a-
la-teor%C3%ADa-de-grafos
García Valle, J. Luis. (1993). “Matemáticas especiales para computación”. México:

McGraw-Hill.
Grassmann, Winfried Karl. Tremblay, Jean-Paul. (1997). “Matemática Discreta y Lógica,

una perspectiva desde la ciencia de la computación”. España: Prentice Hall.
España.
Grimaldi y Ralph P. (1998). “Matemáticas discreta y combinatoria” (3ra. Ed.). México:

Pearson Educación.
Jiménez, J. (2008). “Matemáticas para la computación”. (1ra. Ed.). México: Alfaomega.
Rosen, H. (2004). “Matemática Discreta y sus aplicaciones". (5ta. Ed.). Edición.

España: McGrawHill.
Universidad Autónoma de México. (2006) Matemáticas IV (Matemáticas Discretas).

México. Disponible desde Internet en:
http://fcaenlinea.unam.mx/apuntes/interiores/docs/98/6/mate_4.pdfn [Con
acceso el 24 de abril de 2021].
Recursos de Apoyo:
El paquete de software MaGraDa (Grafos para Matemática Discreta) es una aplicación
informática programada en lenguaje Java y diseñada específicamente para
trabajar con grafos. MaGraDa trabaja con grafos tanto dirigidos como no dirigidos
y ponderados como no ponderados. Disponible en:
http://www.dccia.ua.es/~jpenades/MaGraDa/MaGraDa.html
El software Grafos, desarrollado por Alejandro Rodríguez Villalobos, disponible en:

https://arodrigu.webs.upv.es/grafos/doku.php?id=software
Pág. 14
Create Graph online and find shortest path or use other algorithm. (2015). Graph
on line. https://graphonline.ru/en/
Galán, Lucy. (2020, 3 octubre). Construyendo Grafos con MaGraDa [Vídeo]. YouTube.
https://www.youtube.com/watch?v=fZk-_648_9A

• Arial 11, interlineado 1.5. Títulos: centrado, mayúsculas y en negritas. Subtítulos:
alineado a la izquierda, altas y bajas, en negritas.
• Instrucciones: justificado, en altas y bajas.
Pág. 15
Unidad 2

Evidencia de Aprendizaje. Resolviendo problemas de 23 de mayo
grafos
Actividad:
Actividad 3. Paseos y circuitos
2.3 Gráficas
1 al 23 de mayo 2021
2.4 Caminos 0-100%
Ciclos
24 al 30 de mayo 2021
Caminos y ciclos Eulerianos 0-80%
Caminos y ciclos Hamiltonianos
Isomorfismo 0- 70%
• Asesorías grupales mediante herramientas colaborativas

• Planteamiento de ejercicios para representar y resolver problemas
• Uso de software especializado
Estrategias de aprendizaje
• Resolución de problemas.
• Analiza y resuelve problemas que involucran la aplicación de la teoría de grafos, caminos
• Uso de herramientas tecnológicas.
Pág. 16
Logros:
• Identifica Caminos y Ciclos Eulerianos y Hamiltonianos considerando el uso de
software especializado para su análisis y representación.
Las dimensiones a evaluar son:
• Operaciones 75%

En esta actividad identificarás caminos y ciclos Eulerianos y Hamiltonianos y podrás
apoyarte en software especializado para verificar si se cumplen las condiciones de
caminos y/o ciclos Eulerianos y/o Hamiltonianos
Descripción de la actividad/ indicaciones de la actividad:

2. Resuelve cada uno de los ejercicios, incluyendo el procedimiento desarrollado
para cada uno de ellos y atendiendo a las indicaciones que se te señalan.
3. Apóyate de los recursos recomendados en el contenido de la unidad.
documento en un documento en formato WORD.
encuentras, incluyendo la portada, índice, introducción (del tema), desarrollo,
conclusiones(propias) y las fuentes de información (formato APA)
6. Recuerda siempre colocar la referencia de tu investigación en formato APA.
Así como las conclusiones en donde describas la importancia de haber
realizado esta actividad.
7. Guarda tu documento con la siguiente nomenclatura DMDI_U2_A3_XXYZ,
sustituye las XX por las dos primeras letras de tu primer nombre, la Y por la
inicial de tu apellido paterno y la Z por la de tu apellido materno.

Esta actividad la realizarás en un documento en formato WORD, el cuál debes subir como
tarea en la plataforma e-learning de la universidad, bajo la siguiente estructura:
Pág. 17
I. Portada con datos de la universidad, asignatura, estudiante y fecha de

elaboración.
III. Introducción
IV. Ejercicios resueltos con el procedimiento incluido.
V. Conclusiones personales
VI. Fuentes de consulta en formato APA.
Considera que si no entregas tu actividad en formato Word se evaluará con uno y se

perderá un intento.
Ejercicios:
1. Define los conceptos de gráficos siguientes
a. Camino
b. Camino Euleriano
c. Camino Hamiltoniano
d. Ciclo
e. Ciclo Euleriano
f. Ciclo Hamiltoniano
2. Identificar si cada uno de los grafos siguientes tiene un camino de Euler y/o
circuito se Euler. En caso afirmativo determinar dicho camino o circuito de Euler.
En caso negativo explicar el porqué.
a) b)
Pág. 18
3. Identificar si cada uno de los grafos siguientes tiene un camino de Hamilton y/o
circuito de Hamilton. En caso afirmativo determinar dicho camino o circuito de
Hamilton. En caso negativo explicar el porqué.
a) b)
4. Define el concepto de Isomorfismo y da un ejemplo.
5. Determinar si los grafos siguientes G1 y G2 son isomorfos

G1 G2
a. Por medio de las propiedades de G1 y G2

b. Por medio de las matrices de adyacencia.
c. Usa el software MaGraDa para verificar si los grafos son isomorfos.
d. Usa el software Graph Theory de Wolfram Alpha:
https://www.wolframalpha.com/examples/mathematics/discrete-mathematics/
para analizar un grafo especificado por reglas de adyacencia.
Pág. 19
Semestre: Tercero
Actividad 3 Paseos y circuitos
PUNTOS POR PUNTOS
CRITERIO OBTENIDOS

Presentación 5
conclusiones personales en su trabajo
15%
Presenta sus referencias en formato APA 10
Define de manera clara y precisa los 10

conceptos de la teoría de grafos solicitados
Identifica correctamente y de manera
argumentada si un grafo tiene un camino y/o 20
un ciclo de Euler.
argumentada si un grafo tiene un camino y/o 15
Operaciones un ciclo Hamilton
75%
argumentada la condición de isomorfismo 10
utilizando las propiedades de los grafos.
argumentada la condición de isomorfismo 10
utilizando matrices de adyacencia.
Utiliza software especializado para verificar la

condición de isomorfismo entre gráficos. 10
Refleja un razonamiento detallado y
Razonamiento ordenado, utilizando el proceso adecuado,
10
10% siguiendo los pasos para resolver los
ejercicios de manera correcta.
Total de puntos 100
Pág. 20
Galán, Lucy. (2020, 3 octubre). Construyendo Grafos con MaGraDa [Vídeo]. YouTube.
https://www.youtube.com/watch?v=fZk-_648_9A
MaGraDa 1.1. (s.f) [Software]

http://www.dccia.ua.es/~jpenades/MaGraDa/MaGraDa.html
Math for all. (2016, 8 septiembre). Caminos Hamiltonianos y Ciclos Hamiltonianos.

[Vídeo]. YouTube. https://www.youtube.com/watch?v=ueE7IAfLmqk
Math for all. (2016, 8 septiembre). Caminos Eulerianos y Ciclos Eulerianos. [Vídeo].
YouTube. https://www.youtube.com/watch?v=w8d-4FyrbYk
UCAM Universidad Católica de Murcia. (2014, 24 abril). Matemática Discreta - Matriz

de adyacencia - Jesús Soto. [Vídeo]. YouTube.
https://www.youtube.com/watch?v=-qX4lodQ920
W, S. (s. f.). Grafos y redes: Una introducción elemental a Wolfram Language.

WOLFRAM. Recuperado 28 de abril de 2021, de
https://www.wolfram.com/language/elementary-introduction/2nd-ed/21-graphs-
and-networks.html.es
WolframAlpha . (2021). Ejemplos de Matemáticas discretas. [Software]

https://www.wolframalpha.com/examples/mathematics/discrete-mathematics/
WolframAlpha Computational Intelligence (2021) [Software]

https://www.wolframalpha.com/
Pág. 21
Arial 11, interlineado 1.5. Títulos: centrado, mayúsculas y en negritas. Subtítulos:

alineado a la izquierda, altas y bajas, en negritas. Instrucciones: justificado, en altas y
bajas.
Pág. 22
Unidad 2

Evidencia de Aprendizaje. Resolviendo problemas de
grafos 23 de mayo
Actividad:
Evidencia de Aprendizaje. Resolviendo problemas de grafos
2.3 Gráficas 0-100% 1 al 23 de mayo 2021
2.4 Caminos 0-80% 24 al 30 de mayo 2021
0- 70%
• Ambiente de asesoría
• Planteamiento de casos de problemas basados en la teoría de grafos.
• Uso de herramientas especializadas para comprobar
Estrategias de aprendizaje
• Análisis de casos para relacionar los conocimientos sobre la teoría de grafos.

• Uso de herramientas tecnológicas. Utiliza herramientas en línea para corroborar
resultados
Logros:
Resuelve problemas en contextos reales aplicando conceptos y teoría de grafos para darles
solución.
Pág. 23
• Operaciones 75%

En esta actividad, se tiene como propósito resolver problemas, por medio de
demostraciones de los diferentes conceptos de la teoría de gráficos y sus relaciones, de
algunos ejercicios seleccionados y planteados, en donde podrás aplicar tus
conocimientos sobre los temas aprendidos en la unidad.
Indicaciones de la actividad:

2. Resuelve cada uno de los ejercicios, incluyendo el procedimiento y la gráfica
desarrollada de acuerdo con lo solicitado en el ejercicio
3. Apóyate de los recursos recomendados en el contenido de la unidad
4. La actividad se deberá de realizarla y entregarla en un documento en formato
WORD.
encuentras portada, índice, introducción (del tema), desarrollo
conclusiones(propias) y la fuente de información (formato APA)
6. Guarda tu documento con la siguiente nomenclatura DMDI_U2_EA_XXYZ,
sustituye las XX por las dos primeras letras de tu primer nombre, la Y por la inicial
de tu apellido paterno y la Z por la de tu apellido materno.
documento
NOTA: Debido al grado escolar en el que te encuentras NO SE ADMITIRÁN actividades

escaneadas ni fotografiadas. también se deberá fundamentar tu evidencia con fuentes
de información adecuadas al marco teórico del tema. Es importante que utilices las
herramientas tecnológicas.
Pág. 24

Esta actividad la realizarás en un documento en formato WORD que subirás a la
plataforma bajo la siguiente estructura:
I. Portada con datos de la asignatura y estudiante

III. Introducción
IV. Ejercicios resueltos con el desarrollo de las demostraciones incluido
V. Conclusiones (propias)
VI. Fuentes de consulta en formato APA
Considera que si no entregas tu actividad en formato Word se evaluará con uno y

se perderá un intento.
Ejercicios:
1. La siguiente figura muestra un mapa de los estados de México, etiquetados de la
a a la g. ¿Es posible colorear el mapa con sólo tres colores de modo que no hay
dos estados adyacentes que tengan el mismo color? Dibuja un grafo en el que
cada estado represente un vértice y dos vértices lo que está conectado por una
arista sí y sólo sí los países comparten una frontera común.
Pág. 25
2. De los siguientes grafos, determina cuál es o no bipartito, y menciona por qué
(a) (G) (a) (G´) (c) (G´´)
3. La siguiente figura representa cuatro ciudades y las distancias en kilómetros entre

ellas. Si un agente de ventas debe de viajar a cada una de las ciudades
exactamente una vez, iniciando y terminando en la ciudad A. ¿Cuál es la ruta que
deberá de seguir, de tal forma que se minimice la distancia total que debe de
recorrer? Muestra en una tabla los diferentes recorridos, para que puedas
seleccionar la correcta.
4. Cierta aerolínea, proporciona los siguientes vuelos, los cuales se representan en

la figura que a continuación se presenta. Llena la tabla del archivo arista,
dependiendo de la tabla Archivo vértice (se utilizan las iniciales de los estados,
para mayor comodidad)
Pág. 26
1 2 3 4 5 6 7
Ciudad A B C D H M R
PTR 1 3 7 5 2 8 9
Archivo vértice
1 2 3 4 5 6 7 8 9 10
Número de vuelo
Ciudad de origen
Ciudad de destino
Próximo
Archivo arista
5. Determine la matriz de adyacencia para el siguiente grafo:
Pág. 27
Semestre: Tercero
Evidencia de Aprendizaje Resolviendo problemas de grafos
PUNTOS
PUNTOS
DIMENSIONES CRITERIOS A EVALUAR POR OBSERVACIONES
OBTENIDOS
CRITERIO

Presentación 5
conclusiones personales en su trabajo
15%
Presenta sus referencias en formato APA 10
Representa el grafo que modela, con las

conexiones de los vértices y aristas
15
correspondientes. Explica el
procedimiento.
Explica de forma clara y sencilla, el porqué

15
es un gráfico bipartito y por qué no.
Operaciones Muestra los diferentes recorridos del grafo

y selecciona el o los caminos correctos 15
75%
mínimos. Explica el procedimiento.
Analiza el grafo y llena la tabla de archivo

de arista, apoyándose en el grafo y en el 15
archivo vértice. Explica el procedimiento.
Determina correctamente lo que es la

matriz de adyacencia, explica cómo se
obtuvo. 15
Refleja un razonamiento detallado y

Razonamiento ordenado, utilizando el proceso adecuado,
10
10% siguiendo los pasos para resolver los
ejercicios de manera correcta.
Total de puntos 100

Total de puntos obtenidos por el (la) alumno (a)
Pág. 28
Bonomo F. (2009) Introducción a la Teoría de Grafos. Argentina, recuperado de la
siguiente dirección web: https://studylib.es/doc/7178525/introducci%C3%B3n-a-
la-teor%C3%ADa-de-grafos
Grimaldi, R. (1998). Matemática discreta y combinatoria. México: Addison Wesley.
Harary, F. (1987). Graph theory. E.U.A.: Addison Wesley. Jonhsonbaugh, R. (1999).

Matemáticas discretas. México: Prentice Hall. Bondy, J. (1988). Graph theory
with applications. Inglaterra: Mc. Millán.
Arial 11, interlineado 1.5. Títulos: centrado, mayúsculas y en negritas. Subtítulos: alineado a la
izquierda, altas y bajas, en negritas. Instrucciones: justificado, en altas y bajas.
Pág. 29

HDGH

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

HDGH

Cargado por

Copyright:

Formatos disponibles

Módulo. Matemáticas Discretas Unidad 2.

Teoría de Gráficas y Relaciones

Programa educativo: Semestre:

Desarrollo de Software Tercero

Ciclo escolar: Nombre del docente:

2021-1 MTI. Edgardo Vera Ordoñez

UNIDAD 2 TEORÍA DE GRÁFICAS Y RELACIONES

Competencia específica de la unidad:

Nombre de la actividad Fecha sugerida de entrega

2.1. Un poco de historia 0-100% 1 al 23 de mayo 2021

• Identifica los conceptos fundamentales de la teoría de grafos para explicar su

Objetivo o Propósito de la actividad de aprendizaje:

a. Menciona un tipo de grafo y una aplicación en las ciencias de la

Producto por entregar:

En esta actividad realizarás una aportación en el Foro en cuestión, en el cual compartirás

Estructura para el documento a compartir en el Foro de la Actividad 1:

I. Portada con datos de la asignatura, la actividad y del estudiante.

Considera que si no entregas tu actividad en formato Word se evaluará con 1 y se

PUNTOS POR PUNTOS

Incluye portada, tabla de contenidos y

Canva. (2021, 26 abril). Crea infografías gratis en minutos.

Galán, Lucy (2021) Cuaderno de apuntes de la unidad 2.

Tipo de fuente y formato:

Nombre de la actividad Fecha sugerida de entrega

Tema(s): Escala a considerar y fechas de entrega

Las dimensiones para evaluar son:

Objetivo o Propósito de la actividad de aprendizaje:

Descripción de la actividad/indicaciones de la actividad:

Producto por entregar:

I. Portada con datos de la universidad, asignatura, estudiante y fecha de

II. Ejercicios resueltos con el procedimiento incluido.

Considera que si no entregas tu actividad en formato Word se evaluará con 1 y se perderá

1. Un grafo (o multígrafo), es una estructura muy importante utilizada en Computación

• Modelar diversas situaciones reales, tales como: sistemas de aeropuertos, flujo de

Los grafos se pueden clasificar como:

2. Dado el siguiente grafo:

a) Realice su representación de la forma

3. Dado un grafo G = (V , E), podemos representar un grafo a través de una matriz de

Si Jorge es el vértice 1, Luis es el 2, Ana es el 3 y Maite es el 4, di cuál de las

A) Luis y Maite son amigos.

Utilizando un software especializado, representar la solución mediante un grafo.

5. Di cuál de las siguientes afirmaciones es verdadera con respecto al siguiente

• El peso del camino CDBA es 14.

6. Cuatro estudiantes de la UnADM registraron el número de búsquedas que

a. Representa el problema mediante un grafo no dirigido.

PUNTOS POR PUNTOS

Incluye portada, tabla de contenidos y

Determina el peso del grafo. 10

Utiliza software especializado para

Bonomo F. (2009) Introducción a la Teoría de Grafos. Argentina, recuperado de la

García Valle, J. Luis. (1993). “Matemáticas especiales para computación”. México:

Grassmann, Winfried Karl. Tremblay, Jean-Paul. (1997). “Matemática Discreta y Lógica,

Grimaldi y Ralph P. (1998). “Matemáticas discreta y combinatoria” (3ra. Ed.). México:

Jiménez, J. (2008). “Matemáticas para la computación”. (1ra. Ed.). México: Alfaomega.

Rosen, H. (2004). “Matemática Discreta y sus aplicaciones". (5ta. Ed.). Edición.

Universidad Autónoma de México. (2006) Matemáticas IV (Matemáticas Discretas).

El software Grafos, desarrollado por Alejandro Rodríguez Villalobos, disponible en:

Galán, Lucy (2021) Cuaderno de apuntes de la unidad 2.

Tipo de fuente y formato:

Nombre de la actividad Fecha sugerida de entrega

• Asesorías grupales mediante herramientas colaborativas

Objetivo o Propósito de la actividad de aprendizaje:

Descripción de la actividad/ indicaciones de la actividad: