DATOS GENERALES DE LA ASIGNATURA

Nombre:  Matemáticas Finitas

Clave: O28

Carácter:  Asignatura Optativa

Área:  Matemáticas

Créditos:  12

Lugar:  Unidad Centro

Fecha de Elaboración: Enero de 2003

UBICACIÓN Y SERIACIÓN DE LA ASIGNATURA

Total de Horas:  135

Horas / Semana:  4 hrs. Teoría,

                              4 hrs. Lab.

Semestre: 

Asignaturas Anteriores:

§   

PERFIL ACADÉMICO PARA EL RESPONSABLE DE LA ASIGNATURA

El señalado en la reglamentación universitaria para los programas de posgrado.

OBJETIVOS DE LA ASIGNATURA

OBJETIVOS GENERALES:

Se sentarán las bases para poder profundizar posteriormente en cualquier área de teoría de gráficas y/o hacer investigación en teoría de gráficas.

OBJETIVOS ESPECÍFICOS:

TEMARIO

1.- Definición de Gráficas.

2.- Bloques.

3.- Árboles.

4.- Conexidad.

5.- Transversalidad.

6.- Gráficas de lines.

7.- Factorización.

8.- Cubrientes.

9.- Planaridad.

10.- Colorabilidad.

11.- Matrices y Gráficas.

12.- Digráficas.

13.- Temas selectos de Gráficas.

MODALIDAD DE ENSEÑANZA APRENDIZAJE

El curso es de tipo teórico-práctico, esto es, horas de clase específicas cuyo objetivo es cubrir la teoría, así como también, horas de trabajo enfocado a la realización de ejercicios que permitan entender y afianzar la teoría aprendida.

MODALIDAD DE EVALUACIÓN

El aprovechamiento del curso se evaluará mediante  la realización de trabajo extra-clase (tareas períodicas), así como también, mediante la realización de exámenes parciales y/o examen final. Puede incluirse como elemento adicional para la evalución, exposiciones realizadas por los alumnos, de tópicos relacionados con el curso y algunas de sus aplicaciones.

BIBLIOGRAFÍA

Graph Theory, Frank Harary, Addison-Wesley Publishing Company.

Introduction to Graph Theory, Ron J. Wilson, Academic Press.