CASO 1

Codificación de las asignaturas

A – Precálculo
B - Cálculo Diferencial
C – Cálculo Multivariado
D – Matemáticas especiales
E - Estadística y Probabilidad
F - Álgebra Lineal
G – Circuitos eléctricos I
H – Circuitos eléctricos II
I - Prefísica
J - Física Mecánica
K – Lógica
L – Programación I
M- Electricidad y Magnetismo
N - Oscilaciones y Ondas
O - Análisis de señales y sistemas

A B C D

E F G H

K L

I J M N O

-Ruta más larga que tendrá que recorrer si no cumple los prerrequisitos.

A → B → C → D.
-¿Cuál es el número mínimo de semestres que deberá permanecer estudiando
para cursar todas las asignaturas, sabiendo que en un semestre puede cursar
tantas asignaturas como quiera? Tenga en cuenta que usted es capaz de aprobar
todos los cursos a la primera.

Si no hay restricciones de créditos, el número mínimo de semestres es 6.

-¿Cuántas materias podrá cursar al mismo tiempo como máximo?

Si cumple todos los requisitos puede cursar hasta 4 asignaturas.

-Si usted solo puede escribir dos materias por semestre, ¿cuánto tiempo tardará
en graduarse?

La duración para graduarse será de 8 semestres en la siguiente ruta:

AI – EK – BF – LJ – CG – DH – MN – O

-Si pudiera cursar 3 asignaturas por semestre, ¿cuánto tiempo tardará en

graduarse?

La duración para graduarse será de 6 semestres en la siguiente ruta:

AIK – EBF – GJL – CMD – HN - O

-Conclusión
Es un ejemplo práctico de como una representación gráfica mediante grafos (un tema
de matemática discreta) puede ayudar a tomar decisiones, porque se representan y
analizan relaciones entre elementos. Se pueden tomar decisiones como, por
ejemplo, la carga académica por semestre para minimizar el tiempo de graduación.
CASO 2

Sumas y Productos

Ubique dos números por cada fila y columna de manera tal que se cumplan los
resultados escritos en los bordes en color rojo, por medio de una suma o
multiplicación. Ejemplo: 9+6 = 15 o 5*3 =15.

5 10 15
8 3 24
8 11 19
14 3 42
8 2 16
11 4 15
3 5 15
8 3 24
22 24 19 15 32 20 55 36

-Construya un grafo que represente el problema, definiendo los vértices y las

aristas y etiquetando cada una de ellas.

5;3
10 2
15 20
16
4 11

5 8
8
32 11 55
36
3

8 24
22 8
19

14
3

42

-A partir del grafo construido, busque un ciclo Hamiltoniano.

15 – 20 -16 – 24 – 42 – 22 – 19 – 55 – 15
-Elabore una conclusión de un párrafo de más de tres líneas donde articule lo
aprendido en el caso de estudio con el curso de Matemática Discreta

La teoría de grafos permitió establecer, a partir de una matriz que se obtuvo con el
análisis de sumas y productos, conceptos de vértices y aristas, que se relacionan con
los números obtenidos. El grafo permitió obtener el ciclo hamiltoniano que no
siempre cubre todos los vértices.