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

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

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

수학동아 2022년 08호
이전
다음
1
수학동아 2022년 08호 다른추천기사
이 기사를 읽은 분이 본
다른 인기기사는?
[엄마가 말하는 허준이 교수] “글쓰기 능력, 예술적 창조성, 느긋함”
[에디터노트] 특별호의 비밀
[필즈상 인터뷰 ➊] 허준이 교수 “수학은 자유로움을 학습하는 일”
[김영훈 교수가 들려주는 허준이 교수 업적] 조합 대수기하학의 새 장을 열다!
[스승이 말하는 허준이 교수] 겸손하고 따뜻하지만, 연구 앞에서는 밤잠 설치는 완벽주의자
  • 동아사이언스 바로가기
  • 과학동아 사이언스보드 바로가기
  • 어린이과학동아 어린이수학동아 바로가기
  • 폴리매스 바로가기
  • DS스토어 바로가기
  • 디라이브러리 바로가기
  • 과학동아천문대 바로가기
  • ㈜동아사이언스 | 등록번호 : 서울 아04396 | 등록일자 : 2017년 3월 2일 | 제호 : 동아사이언스 | 발행인 : 장경애 | 편집인 : 김민수
  • ㈜동아사이언스 디라이브러리 | 대표 : 장경애 | 개인정보관리책임자 : 최수정(privacy@dongascience.com) | 청소년보호책임자 : 신한식
  • 서울시 용산구 청파로 109, 7층 (04370) ｜ 문의 : 02-6749-2000 ｜팩스 : 02-3148-0789 ｜사업자등록번호 : 101-81-62201 (사업자정보확인)
  • 통신판매업신고번호 : 제2013-서울용산-01101호 ｜온라인 결제를 위한 PG사의 구매안전서비스(가입사실 확인)
  • Copyright © Dongascience. All right reserved.

  • 폴리매스 문제는 2019년도 정부의 재원으로 한국과학창의재단의 지원을 받아 수행된 성과물입니다.

  • ☎문의 02-6749-3911