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

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

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

수학동아 2019년 06호
이전
다음
1
수학동아 2019년 06호 다른추천기사
  • 폴리매스 문제는 2019년도 정부의 재원으로 한국과학창의재단의 지원을 받아 수행된 성과물입니다.

  • ☎문의 02-6749-3911