[김영훈 교수가 들려주는 허준이 교수 업적] 조합론의 고전 문제, 그래프 색칠하기

  • 확대
  • 축소
이미지 확대하기

조합론의 고전 문제, 그래프 색칠하기 본격적으로 허 교수가 해결한 주요한 문제들을 살펴봅시다. 조합론의 고전적인 문제로 ‘4색 정리’가 있습니다. 평면지도에 있는 모든 나라를 4가지 색만 써서 구분해 색칠할 수 있는지 묻는 것입니다. 1852년 영국의 대학생이던 프랜시스 구드리가 지도를 관찰하다 처음 발견했고, 이를 은사이자 ...(계속)

글 : 김영훈(서울대학교 수리과학부 교수, 허준이 교수 석사과정 지도교수)
진행 : 조가현 기자 편집장 gahyun@donga.com
수학동아 2022년 08호

이전
다음
1

위로