Matemáticas (plan 1983) 2024-1

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 manejar muy bien el contenido del temario 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.

Evaluación

1. La calificación final es el promedio de 5 calificaciones parciales. Cada calificación parcial corresponde a una tarea junto con un examen escrito (20% tarea, 80% examen escrito). Cabe la posibilidad que la quinta calificación parcial corresponda solo a una tarea-examen.

2. El examen escrito es presencial, en la hora de clase y el día señalado (duración de una hora).

3. NO se aplica examen escrito fuera del día establecido, bajo ninguna circunstancia.

4. Obligatoriamente se deben reponer las calificaciones parciales no aprobatorias, en este caso solo se repone el examen escrito (aunque se tenga un promedio aprobatorio).

5. No hay redondeo si el alumno no presenta las reposiciones de sus parciales no aprobados, aunque tenga promedio aprobatorio (recuerda que solo se repone el examen escrito).

6. Solo hay dos reposiciones de examen escrito. Si hay al menos tres calificaciones parciales no aprobatorias, entonces el alumno tiene que presentar examen final.

7. Todo alumno tiene derecho a presentar examen final.

8. Solo hay una vuelta de reposiciones y una vuelta de examen final (al finalizar el semestre). Las reposiciones, principalmente son para aquellos alumnos que por algún motivo no hayan podido presentar el examen escrito en la fecha establecida, pero también las podrán presentar los alumnos que tengan algún parcial no aprobado (máximo dos parciales no aprobados).

9. Calificaciones finales no aprobatorias no se redondean (por ejemplo, 5.x no sube a 6, donde x está en {5, 6, … , 9}).

Clases y dinámica

1. Las clases son presenciales (si las condiciones lo permiten).

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. Habrá un classroom asignado para el curso. Para no tener problemas con las actividades y materiales que se coloquen en el Classroom, es necesario contar con un correo @ciencias para mandar la invitación a dicha cuenta.

5. En el classroom se compartirán algunos materiales para el curso.

6. El semestre tiene una planeación, el calendario de la planeación se compartirá en el classroom del curso.

Importante

1. La tarea se sube al classroom con tiempo suficiente para que el alumno pueda resolverla y entregarla en tiempo y forma.

2. La tarea se puede hacer en equipo (el número de personas por equipo depende del número de inscritos en el curso). Las tareas-examen son individuales.

3. El alumno debe entregar su tarea resuelta una semana antes del examen.

4. Una vez entregada la tarea resuelta, los ayudantes deben regresar la tarea calificada un día antes del examen para que el alumno pueda ver en donde tiene fallas.

5. El alumno tiene la obligación de entregar su tarea en el salón de clase a la hora señalada. No se aceptan tareas fuera del horario de clase ni por correo, bajo ninguna circunstancia.

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

7. Si se encuentran ejercicios copiados (similares) en las tareas, éstos serán anulados en todas las tareas donde se identifiquen.

8. Todo lo referente al curso se debe tratar directamente con la profesora de manera personal.

9. Al finalizar el curso no se dejan trabajos extra para subir décimas.

10. Es importante que asistan a las clases del ayudante.