Matemáticas discretas

Unidad 2. Teoría de gráficas y relaciones

Universidad Abierta y a Distancia de México

Programa de la asignatura:
Matemáticas discretas

Unidad 2.
Teoría de gráficas y relaciones

Actividades de aprendizaje

Ciencias Exactas, Ingeniería y Tecnología | Matemáticas 1

Matemáticas discretas
Unidad 2. Teoría de gráficas y relaciones

Índice

Actividad 1. Conceptos fundamentales ............................................................................. 4

Actividad 2. Representaciones algebraicas de gráficas ..................................................... 6
Actividad 3. Demostraciones.............................................................................................. 8
Evidencia de Aprendizaje. Árbol de peso mínimo. ........................................................... 10
Autorreflexiones. Unidad 2 ............................................................................................... 11
Cierre de la Unidad .......................................................................................................... 12

Ciencias Exactas, Ingeniería y Tecnología | Matemáticas 2

Matemáticas discretas
Unidad 2. Teoría de gráficas y relaciones

Unidad 2. Teoría de gráficas y Relaciones

Presentación

En esta unidad revisarás todo lo relacionado con la teoría de gráficas y las relaciones, lo
que revises y aprendas de los contenidos deberás aplicarlo al problema prototípico. Las
actividades que se presentan en este documento te ayudarán a desarrollar las diferentes
capacidades para resolver el problema planteado.

Así mismo, estas actividades están apoyadas en el contenido nuclear que deberás
revisarlo, ya que te servirán para resolver cada una de las actividades, recuerda que
cualquier duda, coméntalo con tu docente que te ayudará a resolver las dudas que vayan
surgiendo en el transcurso de la unidad.

Competencia a desarrollar

Competencia especifica Logros

Utilizar la Teoría de gráficas para Identificar los conceptos básicos de la Teoría

resolver problemas en diferentes
contextos, utilizando sus conceptos
de gráficas
Resolver problemas de contexto real sobre el
árbol de peso mínimo por medio del algoritmo
de Prim y Krunskar

Ciencias Exactas, Ingeniería y Tecnología | Matemáticas 3

Matemáticas discretas
Unidad 2. Teoría de gráficas y relaciones

Actividad 1. Conceptos fundamentales

Propósito
Identificar los conceptos fundamentales de la Teoría de gráficas

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

1. Investiga los conceptos que tu docente en línea te brindará en el documento a

través del foro planeación didáctica.

2. Realiza la actividad sugerida por el docente a través de la base de datos.

3. Tomando como herramienta el software propuesto por tu docente (por ejemplo

Maxima) y de acuerdo a sus indicaciones realiza las gráficas siguiendo los
comandos asignados por dicho programa.

4. Recuerda que toda la información proporcionada deberá tener las referencias de

tus fuentes de consulta.

5. Guarda tu archivo a través de la herramienta de bases de datos.

Determinación de recurso
Los recursos que utilizarás para esta actividad, será el contenido nuclear que está en la
pestaña de la unidad, así como recursos de internet que a continuación se te muestran.
Cabe mencionar que además de estos recursos, el docente te brindará los propios para
reforzar los conocimientos y realizar esta actividad.

Programa Máxima (descarga)

http://maxima.sourceforge.net/es/

El paquete graphs permite trabajar con estructuras de gráficas y digraficas en Maxima.

Ciencias Exactas, Ingeniería y Tecnología | Matemáticas 4

Matemáticas discretas
Unidad 2. Teoría de gráficas y relaciones

http://maxima.sourceforge.net/docs/manual/es/maxima_55.html

Otros programas que son útiles para la realización de gráficas

Mathematica http://www.wolfram.com/mathematica/new-in-8/graph-and-network-
analysis/index.es.html?footer=lang

http://www.uco.es/~ma1beyem/temasiete.htm

O Maple http://www2.elo.utfsm.cl/~lsb/elo102/labs/teoriagrafos.htm

Lineamientos de entrega
La actividad deberás entregarla de acuerdo a las disposiciones del docente, dentro de la
plataforma, a través de la herramienta base de datos.

Criterios de evaluación:
Los criterios de evaluación con la que se revisará el trabajo, se especifican dentro de la
escala de evaluación correspondiente a la actividad.

Ciencias Exactas, Ingeniería y Tecnología | Matemáticas 5

Matemáticas discretas
Unidad 2. Teoría de gráficas y relaciones

Actividad 2. Representaciones algebraicas de gráficas

Propósito
Resolver problemas que impliquen las representaciones algebraicas de gráficas

Representación
algebraica Revisa el contenido nuclear correspondiente a la actividad solicitada,
sobre la representación algebraica de las gráficas para resolver
problemas.

Desarrollo:
En esta actividad, se pretende que primeramente definas algunos conceptos básicos de la
representación algebraica de las gráficas para resolver problemas, una vez identificando
estás definiciones, practicar con los ejercicios propuestos por tu docente en línea.

Indicaciones
1. Descarga el documento donde el docente te dará las instrucciones y ejercicios
que deberás resolver en esta actividad.

2. Resuelve cada uno de ellos tomando en cuenta los recursos y las indicaciones del
docente en línea.

3. Apóyate en los recursos recomendados en el contenido nuclear de la unidad, en

otros que tu docente te pueda brindar en el foro de planeación didáctica y en tu
propia investigación. Recuerda siempre poner la referencia de tu investigación.

4. 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.

5. El trabajo se deberá entregar bajo la calendarización que el docente brindará y

deberás entregarlo en un documento de texto (o PDF si utilizas algún editor de
texto científico).

6. Envía tu documento a tu docente en línea y espera su retroalimentación.

Ciencias Exactas, Ingeniería y Tecnología | Matemáticas 6

Matemáticas discretas
Unidad 2. Teoría de gráficas y relaciones

Recursos de apoyo
En estos videos se muestran los conceptos básicos de la teoría
de gráficas
Jordan, Lluch, Cristina (2011) (Archivo de vídeo) recuperado de

Paenza, Adrián (2011) (Archivo de vídeo) recuperado de

A continuación te recomendamos leer los siguientes documentos:

http://www.unsa.edu.ar/~hibbard/discreta/grafos.pdf

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

http://www.usergioarboleda.edu.co/matematicas/memorias/memorias14/28.
Teor%C3%ADa%20de%20Grafos.pdf

Criterios de evaluación:
Los criterios de evaluación con la que se revisará el trabajo, se especifican dentro de la
escala de evaluación correspondiente a la actividad.

Ciencias Exactas, Ingeniería y Tecnología | Matemáticas 7

Matemáticas discretas
Unidad 2. Teoría de gráficas y relaciones

Actividad 3. Demostraciones

Propósito
A través de esta actividad, podrás realizar demostraciones sobre Teoría de gráficas.

Demostraciones
Revisa el contenido nuclear correspondiente a la actividad solicitada,
sobre las demostraciones sobre teoría de gráficas

Desarrollo:
En esta actividad, el docente te brindará un planteamiento del cual deberás realizar su
demostración, tomando en cuenta lo aprendido durante la unidad, es por eso necesario
que tomes en cuenta las indicaciones de tu docente en línea.

Indicaciones:

1. Descarga los ejercicios que tu docente te brindará a través del foro “Planeación
didáctica”.

2. Resuelve cada uno de los ejercicios, tomando en cuenta las indicaciones

correspondientes.

3. Apóyate en los recursos recomendados en el contenido nuclear de la unidad, en

otros que tu docente te pueda brindar en el foro de planeación didáctica y en tu
propia investigación.

4. 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.

5. El trabajo se deberá entregar bajo la calendarización que el docente brindará y

entregarlo en un documento de texto (o PDF si utilizas algún editor de texto
científico).

6. Envía tu documento a tu docente en línea y espera su retroalimentación.

Ciencias Exactas, Ingeniería y Tecnología | Matemáticas 8

Matemáticas discretas
Unidad 2. Teoría de gráficas y relaciones

Criterios de evaluación:
Para la evaluación de la actividad se tomará en cuenta los procesos por el cual
representas la demostración y los argumentos que eliges para dar muestra de la
veracidad dela información

Ciencias Exactas, Ingeniería y Tecnología | Matemáticas 9

Matemáticas discretas
Unidad 2. Teoría de gráficas y relaciones

Evidencia de Aprendizaje. Árbol de peso mínimo.

Propósito
El propósito de la actividad es resolver problemas reales por medio del concepto del árbol
de peso mínimo, algoritmo de Prim y algoritmo de Krunskal.

Desarrollo:
En esta actividad se presenta un problema de contexto real, para el cual deberás aplicar
el concepto de árbol de peso mínimo, el algoritmo de Prim y de Krunskal; creando gráficas
y determinando árboles de peso mínimo por medio del algoritmo de Prim y krunskal.

Indicaciones:
1. Descarga los ejercicios que tu docente te brindará a través del foro “Planeación
didáctica”.

2. Resuelve cada uno de los ejercicios, tomando en cuenta las indicaciones

correspondientes.

3. Apóyate en los recursos recomendados en el contenido nuclear de la unidad, en

otros que tu docente te pueda brindar en el foro de planeación didáctica y en tu
propia investigación. Recuerda siempre poner la referencia de tu investigación.

4. 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.

5. El trabajo se deberá entregar bajo la calendarización que el docente brindará y

entregarlo en un documento de texto (o PDF si utilizas algún editor de texto
científico).

6. Envía tu documento a tu docente en línea y espera su retroalimentación.

Criterios de evaluación:
Para la evaluación de la actividad se tomará en cuenta que las gráficas presentadas sean
correctas, así como los procedimientos para determinar la solución de los mismos.

Ciencias Exactas, Ingeniería y Tecnología | Matemáticas 10

Matemáticas discretas
Unidad 2. Teoría de gráficas y relaciones

Autorreflexiones. Unidad 2

El propósito de esta actividad, es que analices el proceso de aprendizaje que has tenido
durante la unidad.

Desarrollo:
Seguramente durante la unidad, te encontraste con conceptos, o contenidos que tenías
poco o nulo conocimiento, pero debido a tu capacidad de aprendizaje, pudiste adquirirlos
y resolver las diversas actividades que te propusieron.

Es por ello, que a través de esta actividad se pretende buscar y reflexionar sobre esos
procesos por los cuales tú como estudiante aplicaste y lograste concluir esta unidad de
manera satisfactoria.

Indicaciones:
1. Responde las preguntas que a continuación se mencionan, las cuales están
agrupadas de acuerdo a los siguientes tres elementos:

Sobre los contenidos

¿Cuál es la relación que identificas de los contenidos revisados en la unidad, con las
demás asignaturas anteriores?
¿Qué relevancia tienes los contenidos para tu enriquecimiento dentro de tu carrera?
¿Qué contenidos te fueron más significativos?

Sobre las actividades o evidencias

¿Cuál fue el aporte de las actividades a mi proceso de aprendizaje?
¿Cuál fue la relación de las actividades con la evidencia de aprendizaje?
¿Qué información necesito para justificar las acciones realizadas en la actividad?

Sobre tu aprendizaje
¿Qué aprendí en esta unidad?
¿Para qué me sirve lo que aprendí en esta unidad?
¿Dónde puedo aplicar lo aprendido en esta unidad?

2. Guarda tu documento con la siguiente nomenclatura DMDI_U1_ATR_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.

3. El trabajo se deberá entregar bajo la calendarización que el docente brindará y

deberás entregarlo en un documento de texto o PDF.

4. Envía tu documento a tu docente en línea y espera su retroalimentación.

Ciencias Exactas, Ingeniería y Tecnología | Matemáticas 11

Matemáticas discretas
Unidad 2. Teoría de gráficas y relaciones

Criterios de evaluación:
Para evaluar esta sección de Autorreflexiones, debes de tomar en cuenta las siguientes
recomendaciones:
1. Las respuestas deben ser objetivas y claras.
2. Diferencia cada uno de los elementos y sus respectivas preguntas.
3. Las respuestas corresponden a las preguntas hechas.

Cierre de la Unidad

Como te darás cuenta, la Teoría de gráficas se ha convertido en una herramienta

matemática en diversos campos como la lingüística, la química, la física, la genética, la
Teoría de redes; cualquier rama de la ciencia, se hace indispensable el conocimiento, a
través de conceptos globales, de las ideas básicas que sustentan a la denominada Teoría
de gráficas.

Las actividades presentadas en la unidad, fueron una herramienta fundamental, para

determinar los alcances de los temas presentados en la unidad, así que te invito a que en
la unidad 3, con la ayuda de los contenidos presentados, así como el apoyo docente,
realices cada una de las actividades que se presentarán.

Ciencias Exactas, Ingeniería y Tecnología | Matemáticas 12