채색수(Chromatic Number)
수학이야기/확률통계
2020. 9. 18. 16:01
주어진 문제를 수학으로 해결하기 위해선 문제 상황을 반영한 표나 그래프, 수식, 다이어그램 등을 써서 정리하고 분석해야 한다. 수학적 모델링 수학적 모델링은 수학 기호, 식, 그래프, 표, 그림 등으로 문제 상황에 들어맞는 수학적 모델을 만들어 해를 찾아 나가는 일련 된 과정이다. 쾨니히스베르그 다리 문제를 해결하기 위해 오일러가 고안한 그래프 이론이 대표적인 예이다. 쾨니히스베르그에 있는 다리 7개를 모두 한 번씩만 지나서 되돌아 출발점으로 되돌아오는 경로를 찾는 문제를 해결하기 위해 오일러는 아래와 같은 모델을 만들었다. 지도에 나오는 나라를 구분하기 위해 4색이면 충분하다. 다시 정리하면 유한 개 부분으로 나누어진 평면이 있다. 경계선을 공유하는 이웃한 부분은 서로 다른 색으로 구분할 때 필요한 색..
