Matemáticas Discretas UNIDAD 2. Teoría de gráficas y Relaciones.

Ciencias Exactas, Ingeniería y

Tecnología | Desarrollo de software
2° Semestre
Matemáticas Discretas

Actividad 1:
Conceptos fundamentales
0-100% 16 octubre al 5 de noviembre
0-80% 6 al 12 de noviembre
Fecha de entrega:
0-70% 13 de noviembre al 26 de noviembre

Competencia específica de la unidad:

Utilizar la Teoría de gráficas para resolver problemas en diferentes contextos,
utilizando sus conceptos.
Logros:
Identificar los conceptos básicos de la Teoría de gráficas
Resolver problemas de contexto real sobre el árbol de peso mínimo por medio
del algoritmo de Prim y Krunskar
Propósito de esta actividad
Identificar los conceptos fundamentales de la Teoría de gráficas
Criterios de evaluación
Para la evaluación de la actividad se tomará en cuenta que las operaciones sean
correctas y que se haya incluido el procedimiento para todos los ejercicios.
Se toma en cuenta la escala de evaluación de la tarea.

Página 1
Matemáticas Discretas UNIDAD 2. Teoría de gráficas y Relaciones.

Actividad 1. Conceptos fundamentales

Desarrollo:

Para iniciar con la unidad 2 de la asignatura de Matemáticas discretas,

es necesario tener conocimientos de ciertos conceptos sobre Teoría de
gráficas, así como cada una de sus características.

Para ello es necesario que investigues lo que se solicita en esta

actividad, así como desarrollar tu capacidad de análisis y crear un mapa
mental para representar el uso de cada una de estas definiciones.

Indicaciones.

Esta actividad se trabajará en los siguientes momentos:

1. Investigación de los conceptos solicitados presentando un
documento que adjuntarás en tu primera participación.
2. Participación en el foro, compartiendo de manera visible (en el
cuerpo del texto) un ejemplo de aplicación real de cualquiera de
los conceptos investigados. (Ejercicio 4)
3. Retroalimentar las aportaciones de dos de tus compañeros con
relación al contenido del concepto y ejemplo de tipo de grafo
presentado.

Actividad:

1. Instrucciones: Completa la siguiente tabla agregando la figura o el

concepto correspondiente a los términos de esta

Término Concepto Figura que lo ejemplifica

Vértice
Arista

Conjunto de vértices unidos

Gráfica
entre sí mediante aristas

Recorrido que inicia en una

arista y pasa por varias más

Página 2
Matemáticas Discretas UNIDAD 2. Teoría de gráficas y Relaciones.

terminando en otra arista

El número de aristas que
aparecen en la sucesión de un
camino

2. Define y proporciona un ejemplo de una gráfica conexa y gráfica no

conexa.

3. Proporciona un ejemplo de una multigráfica que contenga un recorrido

de Euler e indícalo y una multigráfica o gráfica que contenga un
recorrido cerrado (circuito) e indicarlo.

4. Contesta la siguiente pregunta, y sube tu aportación al foro,

recuerda hacer la réplica a dos de tus compañeros.
a. ¿En qué ámbito de tu vida puedes aplicar la teoría de grafos?

Página 3