Matemáticas (plan 1983) 2024-1

Optativas de los Niveles VII y VIII, Teoría de las Gráficas II

Requisitos: Haber llevado un curso de Gráficas y Juegos o Teoría de Gráficas 1.

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

Temario

1. Teoría extremal en gráficas

2. Dominación en gráficas

3. Condiciones predeterminadas de movimiento en gráficas coloreadas por aristas

4. Digráficas (conceptos y resultados básicos)

5. Propiedades de conexidad en digráficas

6. Clases de digráficas

7. Conjuntos absorbentes e independientes en digráficas

Bibliografía

1. Digraphs: Theory, Algorithms and Applications. Jorgen Bang-Jensen and Gregory Gutin

2. Classes of Directed Graphs. Jorgen Bang-Jensen and Gregory Gutin

3. Graphs and Digraphs. Chartrand, Lesniak and Zhang

4. Domination in Graphs. Theresa Haynes

5. Fundamentals of Domination in Graphs. Theresa Haynes

6. Introduction to Graph Theory. Douglas West

Evaluación

La calificación se divide en dos partes: 60% tarea-examen y 40% exposición.

Habrá en total 5 tareas-examen.

Pueden reponer a lo más 2 tareas-examen (únicamente las tareas reprobadas)

1. Después de la exposición de los temas del curso por parte de la profesora y la ayudante, los alumnos iniciarán sus exposiciones (con anticipación se propondrán temas de exposición para que el alumno elija el que más le agrade y pueda preparar la exposición con tiempo suficiente)

2. Obligatoriamente, se deben reponer las tareas-examen no aprobadas, aunque se tenga un promedio aprobatorio.

3. Todo alumno tiene derecho a presentar examen final.

4. Solo hay una vuelta de reposiciones (primera semana de exámenes) y una vuelta de examen final (segunda semana de exámenes).

5. Calificaciones finales no aprobatorias no se redondean.

Clases y dinámica

1. Las clases son 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. Los trabajos y tareas se entregan de manera presencial a la hora de clase (sin ninguna excepción)

Importante

1. La tarea la entregará la profesora, o la ayudante, con tiempo suficiente para que el alumno pueda resolverla y entregarla en tiempo y forma.

2. La tarea es individual. Si se llegan a encontrar ejercicios copiados (similares) éstos se anularan en todas las tareas donde se identifiquen.

3. 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 electronico.

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

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

Todo lo referente al curso se debe tratar directamente con la profesora.