Dado algún mapa de países, estados, condados, etc., ¿cuántos colores se necesitan para colorear cada región en el mapa para que las regiones vecinas tengan un color diferente? ¿Cómo se relaciona esto ...Dado algún mapa de países, estados, condados, etc., ¿cuántos colores se necesitan para colorear cada región en el mapa para que las regiones vecinas tengan un color diferente? ¿Cómo se relaciona esto con la teoría gráfica? Bueno, si colocamos un vértice en el centro de cada región (digamos en la capital de cada estado) y luego conectamos dos vértices si sus estados comparten una frontera, obtenemos una gráfica.
