해피레포트 - 4색 지도 문제

카테고리 : 레포트 > 사회과학계열 파일이름 :四色地.hwp 문서분량 : 1 page 등록인 : CPIA_amino 문서뷰어 : 한글뷰어프로그램 등록/수정일 : 07.05.50 / 09.12.29 구매평가 : 다운로드수 : 0 판매가격 : 500 원

미리보기

같은분야 연관자료
[사회복지조사론] 사회복지조사에 대한 필요성과 그 한계에 대해 본인만의 생각을 서술하시오... 5 pages 2000 원

[교육철학] 교육철학(실학주의)... 17 pages 2300 원

[특허법] 선원주의(先願主義)... 3 pages 700 원

보고서설명
지리 지리문제 지리증명방법 / ()

본문일부/목차
4색지도 문제 지도에 있어서 인접한 2지역(동일한 경계선을 가지는 2개의 부분들)이 동일한 색으로 이루어지지 않게 하는 데 필요한 최소한의 색수를 찾는 것이다. 3개의 색은 4개의 지역들이 각각 서로 접하고 있는 지도, 즉 각 지역이 다른 3개의 지역과 접하고 있는 지도를 표현하는 데 3가지 색은 부족하고 5가지 색은 수학적으로 언제나 많다는 것이 증명되었다. 경험적으로 4가지 색으로 표현이 가능하다(일반적으로 수학분야의 관례와 같이, 이 문제 역시 위상수학이나 조합론에서 그와 유사한 문제제기와 그것을 해결하려는 자극을 주었음). 보다 복잡해보이는 원환체(도넛 모양의 도형)에 그려진 지도에서 유사한 문제가 제기되는데, 그 상황에서는 최소한 7가지 색이 필요하다는 것이 증명되었다. 4색 문제는 1976년 케네스 아펠과 울프강 하켄의 주도로 일리노이대학교의 수학자들에 의해 해결되었다. 그들은 4년간 컴퓨터를 이용해 이전에 실시된 바가 없는 수많은 색의 상대적 배치와 그것에 대한 이론적인 검증과정을 거쳤다. 아펠과 하켄은 그 크기에 관계없이 어떤 그래프에 존재할 수 있는 1,936가지의 '필연적인' 배치에 관한 목록을 작성했다. 그리고 나서 이들은 이러한 각각의 배치들이 어떻게 보다 작은 배치로 감소할 수 있는지를 증명했다. 그결과 만약 보다 작은 배치가 4가지 색으로 칠해진다면, 원래 목록의 조합 역시 4가지 색으로 칠해질 수 있다. 따라서 4가지 색으로 칠해지지 않는 지도가 있다면, 그들의 목록을 이용하여 역시 4가지 색으로 칠해지지 않는 더 작은 지도를 계속해서 찾을 수 있다. 이렇게 계속 감소시키면, 결국 4가지 색으로 칠해지지 않은 3개 혹은 4개의 지역이 그려진 지도에까지 이르게 된다. 4가지 이상의 색을 필요로 하는 지도가 존재한다는 가설하에 유도된 이러한 불합리한 결과는 결국 그러한 지도가 존재하지 않는다는 결론으로 이끈다. 모든 지도들은 사실상 4가지 색으로 표현이 가능하다.

연관검색어
지리 지리문제 지리증명방법

구매평가

구매평가 기록이 없습니다

보상규정 및 환불정책
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다. (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

카테고리 : 레포트 > 사회과학계열
파일이름 :四色地.hwp
문서분량 : 1 page	등록인 : CPIA_amino
문서뷰어 : 한글뷰어프로그램	등록/수정일 : 07.05.50 / 09.12.29
구매평가 :	다운로드수 : 0

4색 지도 문제

판매가격 : 500 원