PROGRAMA DETALLADO VIGENCIA TURNO 2007 DIURNO UNIVERSIDAD NACIONAL EXPERIMENTAL POLITCNICA DE LA FUERZA ARMADA INGENIERA DE SISTEMAS SEMESTRE

6to ASIGNATURA TEORA DE GRAFOS CDIGO MAT-31114 HORAS TEORA PRCTICA LABORATORIO UNIDADES DE CRDITO PRELACIN 3 3 0 MAT-31213/MAT-21413 4 1.- OBJETIVO GENERAL Aplicar las estructuras y propiedades de la teora de grafos asociados a la resolucin de problemas relativos a la Ingeniera. 2.- SINOPSIS DE CONTENIDO La asignatura Teora de Grafos permitir al estudiante adquirir y aplicar los conceptos fundamentales de las relaciones y permutaciones entre conjuntos aplicando esta Teora a las Redes de Flujo. El contenido est estructurado en seis (6) unidades: UNIDAD 1. Relaciones. UNIDAD 2. Estructuras algebraicas. UNIDAD 3. Grafos. UNIDAD 4. Coloracin. UNIDAD 5. Reticulados. UNIDAD 6. Redes de flujos. 3.- ESTRATEGIAS METODOLGCAS GENERALES Dilogo Didctico Real: Actividades presenciales (comunidades de aprendizaje), tutoras y actividades electrnicas. Dilogo Didctico Simulado: Actividades de autogestin acadmica, estudio independiente y servicios de apoyo al estudiante. ESTRATEGIA DE EVALUACIN La evaluacin de los aprendizajes del estudiante y en consecuencia, la aprobacin de la asignatura, vendr dada por la valoracin obligatoria de un conjunto de elementos, a los cuales se les asign un valor porcentual de la calificacin final de la asignatura. Se sugieren algunos indicadores y posibles tcnicas e instrumentos de evaluacin que podr emplear el docente para tal fin. Informe o registro de experiencias, sustentado en las actividades presenciales. Control de rendimiento. Auto-evaluacin, co-evaluacin y evaluacin. Participacin en talleres, dinmicas de grupos, seminarios. Registros de participacin. Pruebas escritas cortas y largas, defensas de trabajos, exposiciones, debates, etc.

OBJETIVOS DE APRENDIZAJE Reconocer los conceptos fundamentales de las relaciones entre conjuntos y las permutaciones entre sus elementos.

CONTENIDO UNIDAD 1.RELACIONES. 1.1 Conceptos fundamentales: Definicin. Propiedades. 1.2 Relaciones de Equivalencia. Particiones. Funciones. Composicin. Permutaciones

ESTRATEGIAS DE EVALUACIN Realizacin de actividades tericoprcticas. Realizacin de actividades de campo. Aportes de ideas a la Comunidad (informacin y difusin). Experiencias vivenciales en el rea profesional Realizacin de pruebas escritas cortas y largas, defensas de trabajos, exposiciones, debates, etc. Actividades de Auto-evaluacin / coevaluacin y evaluacin del estudiante. Realizacin de actividades tericoprcticas. Realizacin de actividades de campo. Aportes de ideas a la Comunidad (informacin y difusin). Experiencias vivenciales en el rea profesional Realizacin de pruebas escritas cortas y largas, defensas de trabajos, exposiciones, debates, etc. Actividades de Auto-evaluacin / coevaluacin y evaluacin del estudiante. Realizacin de actividades tericoprcticas. Realizacin de actividades de campo. Aportes de ideas a la Comunidad (informacin y difusin). Experiencias vivenciales en el rea profesional Realizacin de pruebas escritas cortas y largas, defensas de trabajos, exposiciones, debates, etc. Actividades de Auto-evaluacin / coevaluacin y evaluacin del estudiante.

BIBLIOGRAFA Flament C.(1972) Teora de Grafos y Estructuras de de Grupo. Editorial Tecnos Madrid. Fraleigh, J (1976) A first course in Abstract Algebra, Segunda edicin, Addison-Wesley. Mclane, S. Y Birkoff, G.(1968) Algebra, The McMillan Company.

Interpretar las estructuras algebraicas a partir de sus propiedades y caracterizacin.

UNIDAD ALGEBRAICAS.

2.ESTRUCTURAS

2.1 Operaciones: Operaciones Binarias. Semigrupos y Monoides. Isomorfismo y Homomorfismo de Semigrupos. 2.2 Relaciones: Relaciones de Congruencia en Semigrupos. Grupos. Homomorfismo de Grupos. Anillos.

Johnson Baugh, J(1986) Matemticas Discretas. Grupo Editorial Iberoamericana. Fraleigh, J(1976)A first course in Abstract Algebra, Segunda edicin, Addison-Wesley. Flament, C.(1972). Teora de Grafos y Estructuras de de Grupo. Editorial Tecnos Madrid.

Representar analticamente diferentes tipos grafos.

los de

UNIDAD 3.GRAFOS. 3.1 Definiciones: Propiedades. Vrtices y Aristas. Grado de un Vrtice. 3.2 Representaciones: Representacin Grfica. Representacin Relacional. Representacin Matricial. Caminos y Ciclos. Subgrafos. Isomorfismos de Grafos. 3.3 Tipos de Grafos: Grafos Planares. Grafos Conexos. Grafos Completos. Particin de un Grafo. Grafos Bipartitos. Grafos Orientados. Grado de Dgrafos.

Universidad Nacional Abierta: Teora de Grafos. Rodrguez, J. (2003) Teora de Grafos. Karia Editores. Scheinerman, E (2001) Matemticas Discretas. Thomson Learning. Giudici, R. Y Bris, A.: Introduccin a la Teora de Grafos.(1997) Equinoccio. Ediciones Universidad Simn Bolvar. Wilson, R.(1972) Introduccin a la Teora de Grafos, Alianza Universidad.

Isomorfismos de Dgrafos. Grafos de Euler. Algoritmo de Fleury. Grafos de Hamilton. 3.4 rboles. Definicin. Propiedades. rboles Generadores Minimales. Aplicar la coloracin de grafos discriminando elementos tericos que la sustentan y su polinomio cromtico. UNIDAD 4.COLORACIN DE GRAFOS. 4.1 Definiciones. Propiedades. Nmero Cromtico. Coloracin de vrtices y aristas. Coloracin de regiones. Propiedades. 4.2 Grafos: Grafos coloreables. Grafos Notables y coloracin. Polinomios cromticos. Realizacin de actividades tericoprcticas. Realizacin de actividades de campo. Aportes de ideas a la Comunidad (informacin y difusin). Experiencias vivenciales en el rea profesional Realizacin de pruebas escritas cortas y largas, defensas de trabajos, exposiciones, debates, etc. Actividades de Auto-evaluacin / coevaluacin y evaluacin del estudiante. Rodrguez, J.: (2003) Teora de Grafos. Karia Editores. Universidad Nacional Abierta. Teora de Grafos.

Estructurar los grafos segn el ordenamiento de sus elementos.

UNIDAD 5. RETICULADOS. 5.1 Ordenamiento de los elementos: Ordenacin parcial. Conjunto parcialmente ordenado. Encuentro y juntura. Operaciones de unin y enlace. Reticulados. Distributividad de los reticulados. 5.2 Elementos de representacin. Elementos de representacin de reticulados. Reticulados particionados.

Realizacin de actividades tericoprcticas. Realizacin de actividades de campo. Aportes de ideas a la Comunidad (informacin y difusin). Experiencias vivenciales en el rea profesional Realizacin de pruebas escritas cortas y largas, defensas de trabajos, exposiciones, debates, etc. Actividades de Auto-evaluacin / coevaluacin y evaluacin del estudiante.

Scheinerman, E.(2001) Matemticas Discretas. Thomson Learning. Johnsonbaugh, J. (1986) Matemticas Discretas. Grupo Editorial Iberoamerciana

Aplicar la teora de grafos en las redes de flujo mximo y de costo mnimo.

UNIDAD 6. REDES DE FLUJO 6.1 Redes de Flujo: Fuente y Sumidero. Flujo Estable. Flujos Neto, Saliente y Entrante. Teorema del Flujo Mximo Corte mnimo. Redes de Flujo de Costo Mnimo. Cadena de Incremento de Flujo. 6.2 Algoritmo. Fulkerson. Algoritmo de Forf-

Experiencias terico prcticas vivenciales en el rea profesional. Realizacin de trabajos defensa de los mismos. especiales

y y

Kolman, B. Y Busby, R. (1986) Estructuras de Matemticas Discretas para la Computacin Prentice-Hall Hispanoamericana. Universidad Nacional Teora de Grafos. Abierta.

Ortega, M. Y Meza, O. (1993) Grafos y Algoritmos Equinoccio. Ediciones Universidad Simn Bolvar.

BIBLIOGRAFA Flament, C. (1972) Teora de Grafos y Estructuras de de Grupo. Editorial Tecnos Madrid. Fraleigh, J(1976): A first course in Abstract Algebra, Segunda edicin, Addison-Wesley. Giudici, R. Y Bris, A (1977) Introduccin a la Teora de Grafos. Equinoccio. Ediciones Universidad Simn Bolvar. Johnsonbaugh, J. (1986) Matemticas Discretas. Grupo Editorial Iberoamericana. Kolman, B. Y Busby, R.: (1986) Estructuras de Matemticas Discretas para la Computacin, Prentice-Hall Hispanoamericana. Mclane, S. Y Birkoff, G.(1968) Algebra, The McMillan Company . Ortega, M. Y Meza, O.(1993) Grafos y Algoritmos. Equinoccio. Ediciones Universidad Simn Bolvar. Rodrguez, J.(2003) Teora De Grafos. Karia Editores. Scheinerman, E.(2001). Matemticas Discretas. Thomson Learning. Toranzos, F. (1976).Introduccin a la Teora de Grafos. Organizacin de Estados Americanos. Serie de Matemticas. Universidad Nacional Abierta: Teora de Grafos. Wilson, R. (1972) Introduccin a la Teora de Grafos, Alianza Universidad.