Teorema de los Cuatro Colores

Tutores
Antonio Viruel Arbáizar
Autor
Martín Torres, David
Curso Académico
2018/2019
Universidad
Universidad de Málaga

Resumen

En esta memoria pretendemos crear un acercamiento entre el lector
y el Teorema de los Cuatro Colores, es por esto que comenzamos viendo la
curiosa historia de la búsqueda de su prueba. Debido a la inevitable
relación entre dar una coloración para un mapa y darla para un grafo,
dedicamos parte de la memoria al estudio de la coloración de grafos.
También nos paramos a analizar y demostrar el Teorema de los Cinco
Colores, por su evidente relación con el Teorema de los Cuatro Colores.
Por último terminaremos haciendo uso de la coloración de grafos para
resolver problemas que pueden surgir en el día a día.