조무위키
조무위키
둘러보기
대문
최근 바뀜
임의의 문서로
미디어위키 도움말
도구
여기를 가리키는 문서
가리키는 글의 최근 바뀜
특수 문서 목록
문서 정보
행위
문서
토론
편집
역사 보기
4색정리
편집하기
경고:
로그인하지 않았습니다. 편집을 하면 IP 주소가 공개되게 됩니다.
로그인
하거나
계정을 생성하면
편집자가 사용자 이름으로 기록되고, 다른 장점도 있습니다.
스팸 방지 검사입니다. 이것을 입력하지
마세요
!
{{장잉력}} [[지도]]상의 모든 국가 혹은 지역을 4가지 색만 써서 전부 칠할 수 있다는 문제이다. 다만 현실의 지도는 바다도 있고 호수도 있고 하여튼 여러 조건들이 있기 때문에 4가지 색만으로는 못 칠한다. 1800년대 후반에 문제가 나와서 1976년에 케네스 아펠과 볼프강 하켄에 의해 증명이 되었는데 지구상에는 상상 이상으로 잉여로운 사람들이 많다는 것을 보여준다. 특별할건 없지만 증명 방법이 [[컴퓨터]]를 써서 가능한 가짓수를 다 시도해서 반례가 없음을 찾아냈기 때문에 최초로 컴퓨터를 사용해 증명한 문제가 되었다.
요약:
조무위키에서의 모든 기여는 CC BY-SA 4.0 라이선스로 배포된다는 점을 유의해 주세요(자세한 내용에 대해서는
조무위키:저작권
문서를 읽어주세요). 만약 여기에 동의하지 않는다면 문서를 저장하지 말아 주세요.
또한, 직접 작성했거나 퍼블릭 도메인과 같은 자유 문서에서 가져왔다는 것을 보증해야 합니다.
저작권이 있는 내용을 허가 없이 저장하지 마세요!
취소
편집 도움말
(새 창에서 열림)
이 문서에서 사용한 틀:
틀:알림 상자
(
편집
)
틀:장잉력
(
편집
)