DescargarHaidresser colors
1.0.8 December 11, 2025- 7.1
- 1
- 2
- 3
- 4
- 5
Relájate el juego de rompecabezas sin temporizador. El objetivo es usar la menor cantidad de colores.
Cromático, es un juego de rompecabezas de relajación sin temporizador.
Necesitas colorear todos los vértices. ¡Eso es todo! Pero ... los vértices vecinos no pueden tener el mismo color.
Por lo tanto, el objetivo es usar la menor cantidad de colores, y el número cromático de un gráfico es el menor número de colores que son suficientes para una coloración.
Comenzará con el color de vértice, donde uno colorea los vértices de un gráfico de tal manera que los vértices adyacentes obtienen diferentes colores. Comenzará con algunos ejemplos fáciles y luego pasará a gráficos más complicados. A veces es fácil, a veces es muy difícil.
Un poco de historia de matemáticas:
El número cromático de un gráfico es el menor número de colores necesarios para colorear los vértices de gráfico para que no hay dos vértices adyacentes comparten el mismo color.
Los primeros resultados sobre el colorante de gráficos se ocupan casi exclusivamente con 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 cuatro colores, señalando que cuatro colores eran suficientes para colorear el mapa para que ninguna región que compartiera un borde común recibiera el mismo color. El hermano de Guthrie transmitió la pregunta a su maestro de matemáticas, Augustus de Morgan en University College, quien lo 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 documento que afirmó establecer el resultado y, para una decadencia, se consideró que el problema de color se resolvió. Por su logro, Kempe fue elegido miembro de la Royal Society y más tarde presidente de la London Mathematical Society.
