Este documento presenta una unidad sobre teoría de gráficas y relaciones en matemáticas discretas. La unidad contiene tres actividades de aprendizaje: 1) conceptos fundamentales de teoría de gráficas, 2) representaciones algebraicas de gráficas, y 3) demostraciones sobre teoría de gráficas. Al final, los estudiantes completarán una autoevaluación sobre lo que aprendieron en la unidad.
Este documento presenta una unidad sobre teoría de gráficas y relaciones en matemáticas discretas. La unidad contiene tres actividades de aprendizaje: 1) conceptos fundamentales de teoría de gráficas, 2) representaciones algebraicas de gráficas, y 3) demostraciones sobre teoría de gráficas. Al final, los estudiantes completarán una autoevaluación sobre lo que aprendieron en la unidad.
Este documento presenta una unidad sobre teoría de gráficas y relaciones en matemáticas discretas. La unidad contiene tres actividades de aprendizaje: 1) conceptos fundamentales de teoría de gráficas, 2) representaciones algebraicas de gráficas, y 3) demostraciones sobre teoría de gráficas. Al final, los estudiantes completarán una autoevaluación sobre lo que aprendieron en la unidad.
Este documento presenta una unidad sobre teoría de gráficas y relaciones en matemáticas discretas. La unidad contiene tres actividades de aprendizaje: 1) conceptos fundamentales de teoría de gráficas, 2) representaciones algebraicas de gráficas, y 3) demostraciones sobre teoría de gráficas. Al final, los estudiantes completarán una autoevaluación sobre lo que aprendieron en la unidad.
Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
Descargar como docx, pdf o txt
Está en la página 1/ 7
Matemticas discretas
Unidad 2. Teora de grficas y Relaciones
Universidad Abierta y a Distancia de Mxico
Unidad 2. Teora de grficas y Relaciones
Actividades de aprendizaje
Ciencias Exactas, Ingeniera y Tecnologa | Matemticas
1
Matemticas discretas Unidad 2. Teora de grficas y Relaciones Actividad 1. Conceptos fundamentales Propsito: Identificar los conceptos fundamentales de la Teora de Grficas. Desarrollo: Realizar un bosquejo de los conceptos relacionados a la teora de grafos:
Concepto de grafo Elementos de un grafo Clasificacin de grafos y sus caractersticas Concepto de relacin
Posteriormente organiza la informacin en un mapa mental o conceptual y al final del
mismo coloca un recuadro con la conclusin sobre la aplicacin que tiene la teora de grafos en la actualidad. Notas: 1. Un mapa mental incluye el concepto, definiciones (caractersticas principales), frases en las ramas o venas del mapa, grficas, tablas y/0 frmulas. Puedes apoyarte del Programa Mxima (descargarlo) http://maxima.sourceforge.net/es/ 2. Toda la informacin proporcionada deber tener las referencias de tus fuentes de consulta. Indicaciones: 1. Guarda tu archivo (mapa mental) a travs de la herramienta de bases de datos correspondiente a la Actividad 1. Conceptos fundamentales ( foro de la unidad 2). 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. 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-networkanalysis/index.es.html?footer=lang http://www.uco.es/~ma1beyem/temasiete.htm O Maple http://www2.elo.utfsm.cl/~lsb/elo102/labs/teoriagrafos.htm
Ciencias Exactas, Ingeniera y Tecnologa | Matemticas
2
Matemticas discretas Unidad 2. Teora de grficas y Relaciones Actividad 2. Representaciones algebraicas de grficas Representaci n algebraica
Revisa el contenido nuclear correspondiente a la actividad solicitada,
sobre la representacin algebraica de las grficas para resolver problemas.
Propsito: Resolver problemas que impliquen las representaciones algebraicas de grficas Desarrollo: Lea cuidadosamente cada una de los ejercicios y responde a lo que se solicita. 1. Describa la diferencia entre Grafo dirigido y no dirigido. 2. Proporciona un dibujo para las grficas correspondientes. a) vrtices (1, 2, 3, 4, 5, 6, 7, 8) Aristas (1, 2) (2, 2) (2, 3) (3, 4) (3, 5) (6, 7) (6, 8) (7, 8) b) Se necesita instalar en cuatro departamentos los servicios de agua, luz, gas y telfono. 3. Escribe el conjunto de vrtices y aristas para cada una de las figuras.
4. En una estacin de trenes los directivos de una empresa ferroviaria necesita
obtener el costo ms barato para poder llevar a cabo la conexin entre estaciones.
Ciencias Exactas, Ingeniera y Tecnologa | Matemticas
3
Matemticas discretas Unidad 2. Teora de grficas y Relaciones
Encuentra el costo mnimo y mximo de la conexin.
Indicaciones: 2. 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. 3. Enva tu documento a tu docente en lnea (subiendo la actividad en el espacio correspondiente a las actividades de la unidad 2) y espera tu 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
A continuacin te recomendamos leer los siguientes documentos:
Ciencias Exactas, Ingeniera y Tecnologa | Matemticas
4
Matemticas discretas Unidad 2. Teora de grficas y Relaciones http://www.usergioarboleda.edu.co/matematicas/memorias/memor ias14/28.Teor%C3%ADa%20de%20Grafos.pdf
Actividad 3. Demostraciones Demostracione s
Revisa el contenido nuclear correspondiente a la actividad solicitada,
sobre las demostraciones sobre teora de grficas
Propsito A travs de esta actividad, podrs realizar demostraciones sobre Teora de grficas.
Desarrollo: Lea cuidadosamente cada una de los ejercicios y responde a lo que se solicita. 1.
Para el grafo de la figura, determina a) un camino de b a d que no sea un
recorrido; b) un recorrido b-d que no sea un camino simple; c) Cuntos caminos simples existen de b a f?
2.
Cuntos caminos simples diferentes existen entre los vrtices h y c en el
grafo dado en la figura?
3.
Demuestra (usando demostracin formal y tambin apoyndote de
ilustraciones grficas) las siguientes afirmaciones: a) En un grafo el nmero de vrtices con grado impar es par. b) G es un rbol s y slo si todo par de vrtices de G est unido por un nico camino.
Ciencias Exactas, Ingeniera y Tecnologa | Matemticas
5
Matemticas discretas Unidad 2. Teora de grficas y Relaciones
Indicaciones: 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. Enva tu documento a tu docente en lnea (subiendo la actividad en el espacio correspondiente a las actividades de la unidad 2) y espera tu retroalimentacin.
Ciencias Exactas, Ingeniera y Tecnologa | Matemticas
6
Matemticas discretas Unidad 2. Teora de grficas y Relaciones Autorreflexin de la Unidad 2 Propsito: Que analices el proceso de aprendizaje que has tenido durante la unidad. Desarrollo: Responde ampliamente el siguiente cuestionario de forma clara: 1. Qu relacin encuentras de los contenidos revisados en la unidad, con las dems asignaturas que cursas? 2. Qu relevancia tienes los contenidos de la unidad para tu enriquecimiento dentro de tu carrera? 3. Qu contenidos te fueron ms significativos?, por qu? 4. De qu forma, las actividades realizadas aportan elementos en tu proceso de aprendizaje? 5. Qu informacin necesito para justificar las acciones realizadas en la actividad? 6. Dnde puedo aplicar lo aprendido en esta unidad? Indicaciones: 1. Guarda tu documento con la siguiente nomenclatura MMDI_U2_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. 2. El trabajo se deber entregar bajo la calendarizacin que el docente brindar y debers entregarlo en un documento de texto o PDF. 3. Enva tu documento a tu docente en lnea y espera su retroalimentacin.
Ciencias Exactas, Ingeniera y Tecnologa | Matemticas
