Teorema de los cuatro colores (Wikipedia)
Ejemplo de mapa coloreado con cuatro colores. El teorema de cuatro colores es un teorema sobre el coloreo de grafos, y establece lo siguiente:
Dado cualquier mapa geográfico, éste puede ser coloreado con cuatro colores diferentes, de forma que no queden regiones adyacentes con el mismo color. Dos regiones se dicen adyacentes si comparten un segmento de borde en común, no solamente un punto. Es fácil ver que no es posible colorear cualquier mapa en estas condiciones con sólo tres colores, y es laborioso pero no complejo demostrar la propiedad con cinco colores.
El problema de los cuatro colores fue planteado por primera vez por Francis Guthrie en 1852 y resuelto (¿?) en 1976 por Kenneth Appel y Wolfgang Haken con la ayuda de un ordenador, pero la prueba sin embargo, no es aceptada por todos los matemáticos dado que sería impracticable por su gran cantidad de detalles que una persona se vería imposibilitada de verificar manualmente.
Ejemplo de mapa coloreado con cuatro colores. El teorema de cuatro colores es un teorema sobre el coloreo de grafos, y establece lo siguiente:
Dado cualquier mapa geográfico, éste puede ser coloreado con cuatro colores diferentes, de forma que no queden regiones adyacentes con el mismo color. Dos regiones se dicen adyacentes si comparten un segmento de borde en común, no solamente un punto. Es fácil ver que no es posible colorear cualquier mapa en estas condiciones con sólo tres colores, y es laborioso pero no complejo demostrar la propiedad con cinco colores.
El problema de los cuatro colores fue planteado por primera vez por Francis Guthrie en 1852 y resuelto (¿?) en 1976 por Kenneth Appel y Wolfgang Haken con la ayuda de un ordenador, pero la prueba sin embargo, no es aceptada por todos los matemáticos dado que sería impracticable por su gran cantidad de detalles que una persona se vería imposibilitada de verificar manualmente.
Opinión personal: Si los matemáticos se dedicaran a solucionar problemas sociales y los políticos a hacer sumas y restas en los cuadernos "Rubio", esto funcionaría mejor.
Dicho queda.
Con humor desde Benidorm.
Nino Guillén.
Entradas
0 comentarios:
Publicar un comentario en la entrada