Chromatic puzzle

타이머없이 퍼즐 게임을 편안하게하십시오. 목표는 가장 적은 수의 색상을 사용하는 것입니다.

색채는 타이머가없는 이완 퍼즐 게임입니다.

모든 정점을 채색해야합니다. 그게 다야! 그러나 ... 이웃 정점은 같은 색상을 가질 수 없습니다.

따라서 목표는 가장 적은 수의 색상을 사용하는 것입니다. 그래프의 색수는 채색에 충분한 가장 작은 색상입니다.

인접한 정점이 다른 색상을 얻는 방식으로 그래프의 정점을 색상하는 Vertex Coloring으로 시작합니다. 몇 가지 쉬운 예로 시작한 다음 더 복잡한 그래프로 이동합니다. 때로는 쉽습니다. 때로는 매우 어렵습니다.

약간의 수학 역사 :

그래프의 색수는 그래프 정점을 채색하는 데 필요한 가장 작은 색상입니다. 두 개의 인접한 정점이 같은 색상을 공유하지 않도록합니다.

그래프 채색에 대한 첫 번째 결과는 맵의 색칠 형태의 평면 그래프와 거의 독점적으로 다루고 있습니다. 프랜시스 구트리 (Francis Guthrie)는 영국 카운티의 맵을 채색하려고 노력하는 동안 4 가지 색상의 추측을 가정했다. Guthrie의 형제는 1852 년에 William Hamilton에게 편지를 언급 ​​한 University College의 수학 교사 Augustus de Morgan 에게이 질문을 전달했습니다. Arthur Cayley는 1879 년 런던 수학 학회 회의에서 문제를 제기했습니다. 같은 해에 Alfred Kempe는 결과를 확립하겠다는 주장을 제기 한 논문을 발표했으며, 그 결과로 고려되었습니다. 그의 성취를 위해 Kempe는 왕립 학회의 동료로 선출되었고 나중에 런던 수학 학회 회장으로 선출되었습니다.

최신 버전 1.1.6의 새로운 기능