주메뉴바로가기 본문바로가기

[따끈따끈한 수학] 어떤 경로도 다르게! 반복없는 색칠 문제

평면지도에서 이웃한 지역은 서로 다른 색으로 칠할 때 4색이면 충분하다는 ‘4색 정리’를 들어보셨나요? 4색 정리처럼 평면지도에서 각 지역을 적당한 조건을 만족하도록 잘 색칠하는 문제는 많이 연구되는 주제입니다. 그런데 최근 평면지도에서 어느 지역에서 출발해도 각 지역을 많아야 한 번만 들르도록 아무렇게나 짜서 돌아다녀도 만나는 색의 ...(계속)
글 : 엄상일 (기초과학연구원(IBS) 이산수학그룹 CI, KAIST 수리과학과 교수
진행 : 조가현 기자 수학동아 gahyun@donga.com
이미지 출처 : 디자인 최은경 / 일러스트 김윤재

수학동아 2019년 06호
이전
다음
1
위의 콘텐츠는 유료 서비스입니다. 기사 내용 전체를 보시거나 잡지용 PDF를 보시려면 유료 서비스를 이용해주시기 바랍니다. 종이잡지 정기독자는 구독중인 잡지의 모든 콘텐츠를 구독 기간 동안 무료로 이용하실 수 있습니다.
수학동아 2019년 06호 다른추천기사