Matemáticas (plan 1983) 2023-2

Optativas de los Niveles V y VI, Teoría de Gráficas

Requisitos

El curso es autocontenido, no es necesario haber llevado antes alguna materia en especial, solo se requiere tener conocimientos de Álgebra Superior 1.

El curso es 100% presencial (si las condiciones lo permiten).

Temario

1. Conceptos básicos

2. Conexidad

3. Árboles

4. n- Conexidad

5. Paseos eulerianos y ciclos hamiltonianos

6. Apareamientos

7. Gráficas planas

8. Coloración por vértices

9. coloración por aristas

Bibliografía

Bondy, J.A., Murty, U.S., Graph Theory with Applications, London: Macmillan, 1976.

Chartrand, G., Introductory Graph Theory, New York: Dover Publications, Inc. 1977.

Harary, F., Graph Theory, Reading, Mass.: Addison-Wesley Publishing Company. 1969.

West, D., Introduction to Graph Theory.: Pearson, 2 edition. 2000.

Clases y dinámica

1. Las clases serán presenciales.

2. El horario de clase es el establecido oficialmente por la facultad de Ciencias.

3. Tendremos clase todos los días (3 días profesor y 2 ayudante).

4. Contaremos con un classroom para el curso, donde se compartirán algunos materiales útiles. A los alumnos inscritos se les enviará directamente la solicitud al classroom (los correos se tomarán de los que tienen registrado como contacto).

Evaluación

1. La calificación final es el promedio de 15 calificaciones; donde cada una de estas 15 calificaciones corresponde a una tarea-examen semanal.

2. Se pueden reponer hasta 3 tareas-examen no aprobadas.

3. Es obligatorio reponer las tareas no aprobadas. No hay redondeo si

(a) el alumno no presenta las reposiciones de sus tareas no aprobadas (aunque se tenga un promedio aprobatorio).

(b) El alumno tiene más de 2 tareas reprobadas (después del período de reposiciones)

4. Todo alumno tiene derecho a presentar examen final (no recomendado).

5. Solo hay una vuelta de reposiciones y una vuelta de examen final.

6. Calificaciones finales no aprobatorias no se redondean (por ejemplo, 5.x no sube a 6, donde 5 <= x <= 9.

7. Se aplica redondeo para calificaciones aprobatorias; por ejemplo 6.5 sube a 7. En general x.y sube a x+1 para x calificación aprobatoria y 5 <= y <= 9 (sujeto a lo dicho en el punto 3).

• Aclaración de las tareas-examen

- Se publicará cada jueves una tarea-examen, con máximo seis ejercicios.

- Las tareas son individuales.

- Cada alumno debe entregar su tarea resuelta en el salón de clase en la fecha y hora señalada. No se aceptan tareas fuera del horario de clase ni por medio del classroom.

- En la primer semana de clase se explicarán los detalles de las tareas.

• Reposiciones.

- Al final del semestre se hará una única vuelta de reposiciones, que también serán tareas-examen.

- Cada alumno podrá presentar máximo tres reposiciones, que correspondan únicamente a tareas reprobadas que sí entregaron.

- Cada reposición es una tarea con nuevos ejercicios del mismo tema que la tarea original

• Examen final.

- Hay una única vuelta.

- Se aplica a los alumnos cuyo promedio no es aprobatorio y a los alumnos que quieran renunciar a su calificación final para obtener una mejor (aunque tal calificación sea aprobatoria).

Importante

1. El alumno debe escribir su tarea de manera clara y concisa. Este punto se detallará durante la primera semana de clases.

2. Todo lo referente al curso (incluyendo las calificaciones finales) se debe tratar directamente con la profesora.