ORGANIZADOR DIDCTICO DE ACTIVIDADES

ASIGNATURA: MATEMTICAS DISCRETAS

GRUPO: DS-DMDI-1602-B2-012
DOCENTE: OSCAR TREVIO MAESE

UNIDAD 2 Teora de grficas y Relaciones

Logros:

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

Competencia especfica:
Utilizar la Teora de grficas para resolver problemas en diferentes contextos, utilizando sus
conceptos.

Tema

Introduccin

Fecha

Actividad 1.
Conceptos
fundamentales.

Identificar los conceptos fundamentales

de la Teora de grficas

30 abril

Resolver problemas que impliquen las

Representaciones
representaciones algebraicas de grficas.
algebraicas de
grficas.

Demostraciones.

En los videos te recomiendo poner pausa y si es necesario

regresar para comprender bien los conceptos, es importante que
desde el principio te identifiques con los conceptos para que
puedas entender mejor los siguientes temas.
Les recomiendo ver primero los videos y despus los
documentos pdf a manera de repaso.

Actividad 2.

Actividad 3.

Recomendaciones
Respondern a las preguntas que se plantean ms adelante.

A travs de esta actividad, podrs realizar

demostraciones sobre Teora de grficas.

7 mayo

14 mayo

La pgina para bajar el programa Maxima es:

http://sourceforge.net/projects/maxima/files/
Revisa los videos al estar resolviendo los ejercicios propuestos
para que puedas resolver la duda en el momento y no tener que
perder tiempo buscndolos.
En cada ejercicio estar agregando el video del que puedes
encontrar la manera de resolverlo.
En esta actividad vamos usar los ejercicios de la actividad 2, pero
slo las preguntas 1 y 2 del inciso I y las tres preguntas del inciso
III, y demostrars con la informacin de los videos o si as lo crees
conveniente de los documentos pdf que tambin se comparten
o incluso puedes buscar algn documento que pueda ayudarte
en Internet (slo agregas la fuente)

Tema
Evidencia de
Aprendizaje
rbol de peso
mnimo.

Autorreflexiones

Introduccin

Fecha

El propsito de la actividad es resolver

problemas reales por medio del concepto
del rbol de peso mnimo, algoritmo de
Prim y algoritmo de Krunskal.

21 mayo

El propsito de esta actividad, es que

analices el proceso de aprendizaje que has
tenido durante la unidad.

21 mayo

Recomendaciones
Identifica una situacin en tu entorno (laboral o personal) en el que puedas
disear un rbol como en los ejemplos del video:
https://www.youtube.com/watch?v=faWG-T18ph4
El contenido se encuentra en el siguiente enlace:
http://www2.dc.uba.ar/personal/fbonomo/grafos/curso_grafos_handout150909.pdf
Resolver a manera personal las siguientes preguntas:
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?

Preguntas de la Primera Actividad

Despus de ver los videos vas a:

Elabora un mapa conceptual en donde identifiques todos los conceptos que encuentres en
el primer video del material en el apartado de Contenido.
Revisa http://www.facmed.unam.mx/emc/computo/mapas/mapaconceptual.htm para
que conozcas lo qu es un mapa conceptual.
El mapa conceptual lo vas a realizar en el programa Prezi en la pgina https://prezi.com//
Slo vas a compartir en link en el documento a entregar, recordando la nomenclatura
para el documento.

Ejercicios de la Segunda Actividad

Responde a las siguientes preguntas:
I.

II.

https://www.youtube.com/watch?v=bMuREgDMhK4&list=PL5098BF5A01819B3B
1. Por qu el nmero de vrtices de grado impar es par?
2. Es grfica la sucesin (2,2,1,1,6,6) y por qu?
3. Grafica la siguiente sucesin (3, 3, 1, 2,2)
https://www.youtube.com/watch?v=cNAkUZaiDo4&index=3&list=PL5098BF5A01819B3B
Dados los siguientes grafos (A y B):
1. Identifica el conjunto de vrtices
2. Cul sera su conjunto de pares?
3. Elabora su matriz de adyacencia

A)

III.

B)

https://www.youtube.com/watch?v=IgJ9_jrhhNI&list=PL5098BF5A01819B3B&index=6
1. El grafo dirigido B) es fuertemente conexo? por qu?
2. Existe un subgrafo que sea un componente fuertemente conexo? Por qu?
3. Es orientable el grafo A)? por qu?

Evidencia de aprendizaje
Identifica una situacin en tu entorno (laboral o personal) en el que puedas disear un rbol como
en los ejemplos del video:
https://www.youtube.com/watch?v=faWG-T18ph4
Y realiza un grafo pesado y:

Asigna el peso correspondiente a cada arista.

Calcula el peso
Identifica el rbol generador mnimo
El mapa conceptual lo vas a realizar en el programa Prezi en la pgina https://prezi.com//
Slo vas a compartir en link en el documento a entregar, recordando la nomenclatura
para el documento.
4. Es orientable el grafo A)? por qu?