FACULTAD DE INGENIERIA Y CIENCIAS BASICAS

ACTIVIDAD DE CONSTRUCCION APICADA

MATEMATICAS DISCRETAS
DOCENTE: HENRY NIÑO

Apreciado Estudiante

Para el ACA III debes tener presente las siguientes indicaciones generales, que no
son una opción, son de estricto cumplimiento

1. Si se realiza el trabajo en grupo cooperativo, todos deben cargar el archivo en

formato PDF, de lo contrario no tendrá validez y su calificación será 0.1
2. Estudiante que no realice el cargue de la actividad en formato PDF, tendrá una
calificación de 0.1 sin excepción alguna
3. El trabajo debe cumplir con las normas APA
4. Recuerde que después de calificada la actividad dispone de tres días para realizar
reclamaciones
La actividad consiste en:

1. Desarrolle una infografía o PPT sobre:

A. Teoría de Grafos
B. Aplicaciones de la Matemática Discreta en la Ingeniería
2. Desarrolle un ensayo sobre su experiencia de participación en MAFICUN
3. Responde las siguientes preguntas, justificando las respuestas
A. Cuál es el menor número de vértices que puede tener un grafo con 22 aristas.
B. Cuál es el menor número de vértices que puede tener un grafo con 40 aristas.
4. En el siguiente pasatiempo está permitido moverse sólo de una casilla a otra
contigua hacia abajo o hacia la izquierda o hacia la derecha (no hacia arriba), de
modo que al pasar de una casilla a otra se suma el valor de la casilla de llegada,
el objetivo es salir de S y llegar a M haciendo que la suma total sea mínima.

A. Explica cómo modelizar el problema mediante un grafo, indicando que

representan los vértices y las aristas. ¿Qué tipo de grafo será?
B. Plantea un algoritmo para resolver este problema.
5. Resuelva:
A. Encuentre en la siguiente sopa de letras 10 términos asociados a Teoría de
grafos vistos en clase

B. Planteé un crucigrama o una sopa de letras mínimo con 20 términos sobre

las Matemáticas Discretas