PROGRAMA DETALLADO VIGENCIA TURNO

UNIVERSIDAD NACIONAL EXPERIMENTAL POLITCNICA DE LA FUERZA ARMADA 2009 DIURNO

INGENIERA DE SISTEMAS SEMESTRE
ASIGNATURA 5to
TEORA DE GRAFOS CDIGO
HORAS MAT-31114
TEORA PRCTICA LABORATORIO UNIDADES DE CRDITO PRELACIN
3 3 0 4 MAT-31213/MAT-21413
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 CONTENIDO ESTRATEGIAS DE EVALUACIN BIBLIOGRAFA
APRENDIZAJE
Reconocer los conceptos UNIDAD 1.RELACIONES. Realizacin de actividades terico- Flament C.(1972) Teora de Grafos y
fundamentales de las prcticas. Estructuras de de Grupo. Editorial
relaciones entre 1.1 Conceptos fundamentales: Definicin. Realizacin de actividades de campo. Tecnos Madrid.
conjuntos y las Propiedades. Aportes de ideas a la Comunidad Fraleigh, J (1976) A first course in
permutaciones entre sus 1.2 Relaciones de Equivalencia. Particiones. (informacin y difusin). Abstract Algebra, Segunda edicin,
elementos. Funciones. Composicin. Permutaciones Experiencias vivenciales en el rea Addison-Wesley.
profesional Mclane, S. Y Birkoff, G.(1968)
Realizacin de pruebas escritas cortas y Algebra, The McMillan Company.
largas, defensas de trabajos, exposiciones,
debates, etc.
Actividades de Auto-evaluacin / co-
evaluacin y evaluacin del estudiante.

Interpretar las estructuras UNIDAD 2.ESTRUCTURAS Realizacin de actividades terico- Johnson Baugh, J(1986) Matemticas
algebraicas a partir de ALGEBRAICAS. prcticas. Discretas. Grupo Editorial
sus propiedades y Realizacin de actividades de campo. Iberoamericana.
caracterizacin. 2.1 Operaciones: Operaciones Binarias. Aportes de ideas a la Comunidad Fraleigh, J(1976)A first course in
Semigrupos y Monoides. Isomorfismo (informacin y difusin). Abstract Algebra, Segunda edicin,
y Homomorfismo de Semigrupos. Experiencias vivenciales en el rea Addison-Wesley.
2.2 Relaciones: Relaciones de Congruencia profesional Flament, C.(1972). Teora de Grafos
en Semigrupos. Grupos. Homomorfismo Realizacin de pruebas escritas cortas y y Estructuras de de Grupo. Editorial
de Grupos. Anillos. largas, defensas de trabajos, exposiciones, Tecnos Madrid.
debates, etc.
Actividades de Auto-evaluacin / co-
evaluacin y evaluacin del estudiante.
Representar Realizacin de actividades terico- Universidad Nacional Abierta: Teora
UNIDAD 3.GRAFOS.
analticamente los prcticas. de Grafos.
diferentes tipos de Realizacin de actividades de campo. Rodrguez, J. (2003) Teora de
grafos. 3.1 Definiciones: Propiedades. Vrtices y Aportes de ideas a la Comunidad Grafos. Karia Editores. Scheinerman,
Aristas. Grado de un Vrtice. (informacin y difusin). E (2001) Matemticas Discretas.
3.2 Representaciones: Representacin Experiencias vivenciales en el rea Thomson Learning.
Grfica. Representacin Relacional. profesional Giudici, R. Y Bris, A.: Introduccin a
Representacin Matricial. Caminos y Realizacin de pruebas escritas cortas y la Teora de Grafos.(1997)
Ciclos. Subgrafos. Isomorfismos de largas, defensas de trabajos, exposiciones, Equinoccio. Ediciones Universidad
Grafos. debates, etc. Simn Bolvar.
3.3 Tipos de Grafos: Grafos Planares. Actividades de Auto-evaluacin / co- Wilson, R.(1972) Introduccin a la
Grafos Conexos. Grafos Completos. evaluacin y evaluacin del estudiante. Teora de Grafos, Alianza
Particin de un Grafo. Grafos Bipartitos. Universidad.
Grafos Orientados. Grado de Dgrafos.
 Isomorfismos de Dgrafos. Grafos de
Euler. Algoritmo de Fleury. Grafos de
Hamilton.
3.4 rboles. Definicin. Propiedades.
rboles Generadores Minimales.
Realizacin de actividades terico- Rodrguez, J.: (2003) Teora de
Aplicar la coloracin de UNIDAD 4.COLORACIN DE GRAFOS.
prcticas. Grafos. Karia Editores.
grafos discriminando
Realizacin de actividades de campo. Universidad Nacional Abierta. Teora
elementos tericos que la
4.1 Definiciones. Propiedades. Nmero Aportes de ideas a la Comunidad de Grafos.
sustentan y su polinomio
Cromtico. Coloracin de vrtices y (informacin y difusin).
cromtico.
aristas. Coloracin de regiones. Experiencias vivenciales en el rea
Propiedades. profesional
4.2 Grafos: Grafos coloreables. Grafos Realizacin de pruebas escritas cortas y
Notables y coloracin. Polinomios largas, defensas de trabajos, exposiciones,
cromticos. debates, etc.
Actividades de Auto-evaluacin / co-
evaluacin y evaluacin del estudiante.

Realizacin de actividades terico-

Estructurar los grafos UNIDAD 5. RETICULADOS. Scheinerman, E.(2001) Matemticas
prcticas.
segn el ordenamiento de Discretas. Thomson Learning.
5.1 Ordenamiento de los elementos: Realizacin de actividades de campo.
sus elementos.
Ordenacin parcial. Conjunto Aportes de ideas a la Comunidad Johnsonbaugh, J. (1986) Matemticas
parcialmente ordenado. Encuentro y (informacin y difusin). Discretas. Grupo Editorial
juntura. Operaciones de unin y Experiencias vivenciales en el rea Iberoamerciana
enlace. Reticulados. profesional
Distributividad de los reticulados. Realizacin de pruebas escritas cortas y
largas, defensas de trabajos, exposiciones,
5.2 Elementos de representacin. debates, etc.
Elementos de representacin de
Actividades de Auto-evaluacin / co-
reticulados. Reticulados evaluacin y evaluacin del estudiante.
particionados.
Aplicar la teora de grafos UNIDAD 6. REDES DE FLUJO Experiencias terico prcticas y Kolman, B. Y Busby, R. (1986)
en las redes de flujo vivenciales en el rea profesional. Estructuras de Matemticas
6.1 Redes de Flujo: Fuente y Sumidero.
mximo y de costo mnimo. Discretas para la Computacin
Flujo Estable. Flujos Neto, Saliente y Realizacin de trabajos especiales y
Prentice-Hall Hispanoamericana.
Entrante. Teorema del Flujo Mximo defensa de los mismos.
Corte mnimo. Redes de Flujo de Costo Universidad Nacional Abierta.
Mnimo. Cadena de Incremento de Teora de Grafos.
Flujo.
Ortega, M. Y Meza, O. (1993)
6.2 Algoritmo. Algoritmo de Forf- Grafos y Algoritmos Equinoccio.
Fulkerson. 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.