Relajante juego de rompecabezas sin temporizador. El objetivo es utilizar la menor cantidad de colores.
Cromático es un juego de rompecabezas relajante sin temporizador.
Necesitas colorear todos los vértices. ¡Eso es todo! Pero… los vértices vecinos no pueden tener el mismo color.
Entonces, el objetivo es utilizar la menor cantidad de colores, y el número cromático de un gráfico es la menor cantidad de colores que son suficientes para una coloración.
Comenzará con la coloración de vértices, donde se colorean los vértices de un gráfico de tal manera que los vértices adyacentes obtengan colores diferentes. Comenzará con algunos ejemplos sencillos y luego pasará a gráficos más complicados. A veces es fácil, a veces es muy, muy difícil.
Un poco de historia de las matemáticas:
El número cromático de un gráfico es el número más pequeño de colores necesarios para colorear los vértices del gráfico de modo que dos vértices adyacentes no compartan el mismo color.
Los primeros resultados sobre la coloración de gráficos se refieren casi exclusivamente a gráficos planos en forma de coloración de mapas. Mientras intentaba colorear un mapa de los condados de Inglaterra, Francis Guthrie postuló la conjetura de los cuatro colores, señalando que cuatro colores eran suficientes para colorear el mapa de modo que ninguna región que compartiera una frontera común recibiera el mismo color. El hermano de Guthrie pasó la cuestión a su profesor de matemáticas Augustus de Morgan en el University College, quien la mencionó en una carta a William Hamilton en 1852. Arthur Cayley planteó el problema en una reunión de la Sociedad Matemática de Londres en 1879. El mismo año, Alfred Kempe publicó un artículo que pretendía establecer el resultado, y durante una década se consideró resuelto el problema de los cuatro colores. Por su logro, Kempe fue elegido miembro de la Royal Society y más tarde presidente de la London Mathematical Society.
Leer más
