Matemáticas (plan 1983) 2024-2
Optativas de los Niveles V y VI, Teoría de Gráficas
Grupo 4288, 24 lugares. 10 alumnos.
Bienvenidos al curso de Teoría de Gráficas I
Descripción:
Teoría de gráficas es una hermosa rama de las matemáticas discretas, en la que iremos desde conceptos muy sencillos e intuitivos hasta ideas realmente elaboradas y sorprendentes.
Forma de Evaluar:
-
Tareas cortas individuales semanales, para estar en constante actividad con la materia, cuya calificación valdrá el 30% en cada tema.
-
Tareas examen (6) individuales, cuya calificación valdrá el 70% en cada tema ( el 100% en caso de que no haya tareas idividuales en ese tema).
-
La calificación final se obtiene promediando las 6 calificaciones de cada tema.
Si las condiciones lo permiten, al final del semestre se dará espacio para exposiciones de temas relacionados con la materia o tareas examen de reposición, para recuperar calificación. En su momento se dará el correspondiente valor para ellas.
Requisitos:
Formación académica:
-
Es una materia optativa que no requiere de conocimientos previos salvo conceptos básicos de teoría de conjuntos, un poco de combinatoria y el manejo de demostraciones que, para estudiantes de V y VI semestre, no serán un impedimento.
Aptitudes:
-
Participación constante (se considerará para subir calificación).
-
No usar dispositos electrónicos en el aula.
-
Se requiere del 80% de asistencia.
Temario:
-
Gráficas y subgráficas
-
Árboles y conexidad
-
Recorridos eulerianos y ciclos hamiltonianos
-
Apareamientos y factorización
-
Coloración de vértices y coloración de aristas.
-
Gráficas planas
Nos vemos el lunes 29 de enero y el curso comienza el martes 30 de enero.