Matemticas discretas

Unidad 2. Teora de grficas y Relaciones

Actividades
Divisin | Carrera 1

Universidad Abierta y a Distancia de Mxico


2 Semestre


Programa de la asignatura:
Matemticas discretas


Unidad 2.
Teora de grficas y Relaciones

Actividades de aprendizaje


Clave:
06141209





Matemticas discretas
Unidad 2. Teora de grficas y Relaciones
Actividades
Divisin | Carrera 2


ndice

Presentacin .................................................................................................................. 3
Competencia a desarrollar ............................................................................................. 3
Conceptos fundamentales4
Actividad 2. Representaciones algebraicas de grficas .................................................. 6
Evidencia de Aprendizaje. rbol de peso mnimo. .......................................................... 8
Autorreflexiones. ............................................................................................................ 9
Cierre de la Unidad ...................................................................................................... 11




Matemticas discretas
Unidad 2. Teora de grficas y Relaciones
Actividades
Divisin | Carrera 3
Unidad 2. Teora de grficas y Relaciones


Presentacin

Redactar la relacin del problema prototpico con la competencia especfica.
Descripcin de las actividades y su relacin con el problema prototpico.
Relacin de los contenidos nucleares con el problema prototpico.


Competencia a desarrollar

Competencia especifica Logros

Utilizar la Teora de grficas para
resolver problemas en diferentes
contextos, utilizando sus conceptos


Identificar los conceptos bsicos de la Teora
de grficas

Resolver problemas de contexto real sobre el
rbol de peso mnimo por medio del algoritmo
de Prim y Krunskar


Actividad 1. Conceptos fundamentales

Propsito
Identificar los conceptos fundamentales de la Teora de grficas

Desarrollo:
Para iniciar con la unidad 2 de la asignatura de Matemticas discretas, es necesario tener
conocimientos de ciertos conceptos sobre Teora de grficas, as como cada una de sus
caractersticas.

Para ello es necesario que investigues lo que se solicita en esta actividad, as como
desarrollar tu capacidad de anlisis y crear un mapa mental para representar el uso de
cada una de estas definiciones.

Indicaciones

1. Investiga los conceptos que tu docente en lnea te brindar en el documento a
travs del foro planeacin didctica.

2. Elabora un mapa mental sobre los principales usos de la Teora de grficas.
Matemticas discretas
Unidad 2. Teora de grficas y Relaciones
Actividades
Divisin | Carrera 4

3. Elabora una grfica de la Repblica mexicana y del estado de Michoacn, e indica
el mnimo nmero de colores necesarios para colorear el mapa sin que dos
regiones vecinas tengan el mismo color.
4. Toma como herramienta el programa de Mxima y de acuerdo a las indicaciones
que el docente te indique, realiza las grficas siguiendo los comandos asignados
por dicho programa.

5. Toda la informacin proporcionada, deber tener referencias de fuentes de
consulta.

6. Guarda tu archivo a travs de la herramienta de bases de datos.

Determinacin de recurso
Los recursos que utilizars para esta actividad, ser el contenido nuclear que est en la
pestaa de la unidad, as como recursos de internet que a continuacin se te muestran.
Cabe mencionar que adems de estos recursos, el docente te brindar los propios para
reforzar los conocimientos y solucin de esta actividad.

Programa Mxima (descarga)
http://maxima.sourceforge.net/es/

El paquete graphs permite trabajar con estructuras de grficas y digraficas en Maxima.
http://maxima.sourceforge.net/docs/manual/es/maxima_55.html

Otros programas que son tiles para la realizacin de grficas

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 debers entregarla de acuerdo a las disposiciones del docente, dentro de la
plataforma a travs de la herramienta base de datos.

Criterios de evaluacin:
Debers tomar en cuenta los siguientes lineamientos de evaluacin

Matemticas discretas
Unidad 2. Teora de grficas y Relaciones
Actividades
Divisin | Carrera 5
Actividad 2. Representaciones algebraicas de grficas

Propsito


Representacin
algebraica



Revisa el contenido nuclear correspondiente a la actividad solicitada,
sobre la representacin algebraica de las grficas para resolver
problemas.

Desarrollo:
En esta actividad, se pretende que primeramente definas algunos conceptos bsicos de la
representacin algebraica de las grficas para resolver problemas, una vez identificado
ests definiciones, practicar con los ejercicios propuestos por tu docente en lnea.

Indicaciones
1. Descarga el documento donde el docente te dar las instrucciones y ejercicios
que deber resolver de la actividad.

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

3. Apyate en los recursos recomendados en el contenido nuclear de la unidad, en
otros que tu docente te pueda brindar en el foro de planeacin didctica y en tu
propia investigacin. Recuerda siempre poner la referencia de tu investigacin.

4. Guarda tu documento con la siguiente nomenclatura MMDI_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 calendarizacin que el docente brindar y
debers entregarlo en un documento de texto o PDF si utilizas algn editor de
texto cientfico.
6. Enva tu documento a tu docente en lnea y espera su retroalimentacin.

Recursos de apoyo




En estos videos se muestran los conceptos bsicos de la teora
de grficas
Jordan, Lluch, Cristina (2011) (Archivo de vdeo) recuperado de

Matemticas discretas
Unidad 2. Teora de grficas y Relaciones
Actividades
Divisin | Carrera 6








Paenza, Adrin (2011) (Archivo de vdeo) recuperado de



A continuacin 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 evaluacin:
Los criterios de evaluacin con la que se revisar el trabajo, se especifican dentro de la
escala de evaluacin correspondiente a la actividad.

Matemticas discretas
Unidad 2. Teora de grficas y Relaciones
Actividades
Divisin | Carrera 7
Actividad 3. Demostraciones
Propsito
A travs de esta actividad, podrs realizar demostraciones sobre Teora de grficas.

Desarrollo:
En esta actividad, el docente te brindar un planteamiento donde debers realizar su
demostracin, tomando en cuenta lo aprendido durante la unidad, es por eso necesario
que tomes en cuenta las indicaciones de tu docente en lnea.

Indicaciones:

1. Descarga los ejercicios que tu docente te brindar a travs del foro Planeacin
didctica.

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

3. Apyate en los recursos recomendados en el contenido nuclear de la unidad, en
otros que tu docente te pueda brindar en el foro de planeacin didctica y en tu
propia investigacin.

4. Guarda tu documento con la siguiente nomenclatura MMDI_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 calendarizacin que el docente brindar y
entregarlo en un documento de texto o PDF s utilizas algn editor de texto
cientfico.

6. Enva tu documento a tu docente en lnea y espera su retroalimentacin.

Criterios de evaluacin:
Para la evaluacin de la actividad se tomar en cuenta los procesos por el cual
representas la demostracin y los argumentos que eliges para dar muestra de la
veracidad dela informacin

Matemticas discretas
Unidad 2. Teora de grficas y Relaciones
Actividades
Divisin | Carrera 8
Evidencia de Aprendizaje. rbol de peso mnimo.

Propsito
El propsito de la actividad es resolver problemas reales por medio del concepto del rbol
del peso mnimo, algoritmo de Prim y algoritmo de Krunskal.

Desarrollo:
En esta actividad se presenta un problema de contexto real, por el cual debers aplicar el
concepto de rbol de peso mnimo, el algoritmo de Prim y de Krunskal, creando grficas,
determinando el rbol de peso mnimo por medio del algoritmo de Prim y krunskal.

Indicaciones:
7. Descarga los ejercicios que tu docente te brindar a travs del foro Planeacin
didctica.

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

9. Apyate en los recursos recomendados en el contenido nuclear de la unidad, en
otros que tu docente te pueda brindar en el foro de planeacin didctica y en tu
propia investigacin. Recuerda siempre poner la referencia de tu investigacin.

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

11. El trabajo se deber entregar bajo la calendarizacin que el docente brindar y
entregarlo en un documento de texto o PDF s utilizas algn editor de texto
cientfico.

12. Enva tu documento a tu docente en lnea y espera su retroalimentacin.

Criterios de evaluacin:
Para la evaluacin de la actividad se tomar en cuenta que las grficas presentadas sean
correctas, as como los procedimientos para determinar la solucin de los mismos.


Matemticas discretas
Unidad 2. Teora de grficas y Relaciones
Actividades
Divisin | Carrera 9
Autorreflexiones.

El propsito 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 tenas
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 travs 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 continuacin se mencionan, las cuales estn
agrupadas de acuerdo a los siguientes tres elementos:

Sobre los contenidos
Cul es la relacin que identificas de los contenidos revisados en la unidad, con las
dems asignaturas anteriores?
Qu relevancia tienes los contenidos para tu enriquecimiento dentro de tu carrera?
Qu contenidos te fueron ms significativos?

Sobre las actividades o evidencias
Cul fue el aporte de las actividades a mi proceso de aprendizaje?
Cul fue la relacin de las actividades con la evidencia de aprendizaje?
Qu informacin 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?
Dnde puedo aplicar lo aprendido en esta unidad?

2. Guarda tu documento con la siguiente nomenclatura MMDI_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 calendarizacin que el docente brindar y
debers entregarlo en un documento de texto o PDF.

4. Enva tu documento a tu docente en lnea y espera su retroalimentacin.
Matemticas discretas
Unidad 2. Teora de grficas y Relaciones
Actividades
Divisin | Carrera 10

Criterios de evaluacin:
Para evaluar esta seccin 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.

Matemticas discretas
Unidad 2. Teora de grficas y Relaciones
Actividades
Divisin | Carrera 11
Cierre de la Unidad

Como te dars cuenta, la Teora de grficas se ha convertido en una herramienta
matemtica en diversos campos como la lingstica, la qumica, la fsica, la gentica, la
Teora de redes; cualquier rama de la ciencia, se hace indispensable el conocimiento, a
travs de conceptos globales, de las ideas bsicas que sustentan a la denominada Teora
de grficas.

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