Terminaremos con el teórico el lunes 20/7. En las clases que quedan haremos lo siguiente:
- Terminar rápidamente la prueba del teorema de Euler (o quizá dar una demostración alternativa más simple).
- Definir camino y ciclo Hamiltoniano y ver (sin demostrar) alguna condición suficiente para la existencia (Teorema 6.2.12 de las notas en su última versión).
- Definir la noción de grafo plano, región y grado de una región.
- Enunciar y probar el teorema de la característica de Euler (Teorema 6.4.1).
- Mostrar que el grafo bipartito K(3,3) no es plano y enunciar sin demostrar el teorema de Kuratowski (Proposición 6.4.4 y Teorema 6.4.7).
- Definir los sólidos platónicos y probar que solo hay cinco de ellos. (Sección 6.4.3)
El resto de los contenidos de las notas se considerarán complementarios y no irán para el examen. Estamos elaborando una lista con las cosas que se espera que tengan claras para el examen oral. La publicaremos en estos días.
El miércoles 22 habrá clase de práctico y utilizaremos la hora y media de teórico sólo para consultas.