타이머 없이 편안한 퍼즐 게임을 즐겨보세요. 가장 적은 수의 색상을 사용하는 것이 목표입니다.
Chromatic it은 타이머가 없는 편안한 퍼즐 게임입니다.
모든 정점에 색상을 지정해야 합니다. 그게 다야! 하지만... 인접한 정점은 같은 색상을 가질 수 없습니다.
따라서 가장 적은 수의 색상을 사용하는 것이 목표이며, 그래프의 유채색수는 채색에 충분한 최소 색상 수입니다.
인접한 정점이 서로 다른 색상을 갖도록 그래프의 정점에 색상을 지정하는 정점 색칠부터 시작합니다. 몇 가지 쉬운 예부터 시작한 다음 더 복잡한 그래프로 넘어갑니다. 때로는 쉬울 때도 있지만 때로는 매우 어렵습니다.
약간의 수학 역사:
그래프의 색수는 인접한 두 꼭지점이 같은 색을 공유하지 않도록 그래프의 꼭지점을 색칠하는 데 필요한 최소 색상 수입니다.
그래프 채색에 대한 첫 번째 결과는 지도 채색 형태의 평면 그래프를 거의 독점적으로 다루고 있습니다. 영국의 카운티 지도를 색칠하려고 시도하는 동안 Francis Guthrie는 4가지 색상이면 지도를 색칠하기에 충분하므로 공통 경계를 공유하는 어떤 지역도 동일한 색상을 받지 않는다는 점에 주목하면서 4색 추측을 가정했습니다. Guthrie의 동생은 University College의 수학 교사인 Augustus de Morgan에게 이 질문을 전달했고, 그는 1852년 William Hamilton에게 보낸 편지에서 이 문제를 언급했습니다. Arthur Cayley는 1879년 London Mathematical Society 회의에서 이 문제를 제기했습니다. 같은 해 Alfred Kempe는 결과를 확립했다고 주장하는 논문을 발표했으며 10년 동안 4색 문제가 해결된 것으로 간주되었습니다. 그의 업적으로 Kempe는 왕립학회 회원으로 선출되었고 이후 런던 수학학회 회장으로 선출되었습니다.
더 읽어보세요
