[지식] 해밀턴 회로가 있을까? 가운데층 문제

엄상일 교수의 따끈따끈한 수학

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

가운데층 문제는 특정 그래프에 ‘해밀턴 회로’가 반드시 있는지 보이는 것입니다. ‘해밀턴 회로’에 대해 말하기 앞서 ‘오일러 회로’부터 이야기할까합니다.대표적인 오일러 회로 문제로 스위스의 수학자 레온하르트 오일러가 소개하고 풀어서 유명한 쾨니히스베르크의 다리 문제를 들곤 합니다. 쾨니히스베르...(계속)

글 : 엄상일 교수
진행 : 조가현 기자 gahyun@donga.com
일러스트 : 오승만
수학동아 2016년 12호

이전
다음
1

위로