다운로드Peshmerga Runnerr
1.0 April 21, 2026- 9.5
- 1
- 2
- 3
- 4
- 5
타이머없이 퍼즐 게임을 편안하게하십시오. 목표는 가장 적은 수의 색상을 사용하는 것입니다.
색채는 타이머가없는 이완 퍼즐 게임입니다.
모든 정점을 채색해야합니다. 그게 다야! 그러나 ... 이웃 정점은 같은 색상을 가질 수 없습니다.
따라서 목표는 가장 적은 수의 색상을 사용하는 것입니다. 그래프의 색수는 채색에 충분한 가장 작은 색상입니다.
인접한 정점이 다른 색상을 얻는 방식으로 그래프의 정점을 색상하는 Vertex Coloring으로 시작합니다. 몇 가지 쉬운 예로 시작한 다음 더 복잡한 그래프로 이동합니다. 때로는 쉽습니다. 때로는 매우 어렵습니다.
약간의 수학 역사 :
그래프의 색수는 그래프 정점을 채색하는 데 필요한 가장 작은 색상입니다. 두 개의 인접한 정점이 같은 색상을 공유하지 않도록합니다.
그래프 채색에 대한 첫 번째 결과는 맵의 색칠 형태의 평면 그래프와 거의 독점적으로 다루고 있습니다. 프랜시스 구트리 (Francis Guthrie)는 영국 카운티의 맵을 채색하려고 노력하는 동안 4 가지 색상의 추측을 가정했다. Guthrie의 형제는 1852 년에 William Hamilton에게 편지를 언급 한 University College의 수학 교사 Augustus de Morgan 에게이 질문을 전달했습니다. Arthur Cayley는 1879 년 런던 수학 학회 회의에서 문제를 제기했습니다. 같은 해에 Alfred Kempe는 결과를 확립하겠다는 주장을 제기 한 논문을 발표했으며, 그 결과로 고려되었습니다. 그의 성취를 위해 Kempe는 왕립 학회의 동료로 선출되었고 나중에 런던 수학 학회 회장으로 선출되었습니다.
액션 어드벤처
시뮬레이션 비즈니스
역할극
스포츠 경기
캐주얼 퍼즐
카드 전략
음악 리듬
단어 퍼즐
비행 사격
사랑의 발전
영업소
의사소통과 사회
라이프스타일 및 엔터테인먼트
온라인 쇼핑
유틸리티 도구
여행 여행
재무 관리
교육 학습
정보 읽기
스포츠와 건강