4색지도 문제.
페이지 정보
작성일 23-01-23 18:14
본문
Download : 四.hwp
경험적으로 4가지 색으로 표현이 가능하다(일반적으로 수학분야의 관례와 같이, 이 문제 역시 위상수학이나 조합론에서 그와 유사한 문제제기와 그것을 해결하려는 자극을 주었음). 보다 복잡해보이는 원환체(도넛 모양의 도형)에 그려진 지도에서 유사한 문제가 제기되는데, 그 상황에서는 최소한 7가지 색이 필요하다는 것이 증명되었다.
4색지도 문제.
설명
Download : 四.hwp( 91 )
사색지도 4색지도문제 4색지도 사색지도문제 / ()
레포트 > 기타
사색지도 4색지도문제 4색지도 사색지도문제 / ()
순서
사색지도 4색지도문제 4색지도 사색지도문제
다.
지도에 있어서 인접한 2지역(동일한 경계선을 가지는 2개의 부분들)이 동일한 색으로 이루어지지 않게 하는 데 필요한 최소한의 색수를 찾는 것이다. 3개의 색은 4개의 지역들이 각각 서로 접하고 있는 지도, 즉 각 지역이 다른 3개의 지역과 접하고 있는 지도를 표현하는 데 3가지 색은 부족하고 5가지 색은 수학적으로 언제나 많다는 것이 증명되었다.
