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

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

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

가운데층 문제는 특정 그래프에 ‘해밀턴 회로’가 반드시 있는지 보이는 것입니다. ‘해밀턴 회로’에 대해 말하기 앞서 ‘오일러 회로’부터 이야기할까합니다.대표적인 오일러 회로 문제로 스위스의 수학자 레온하르트 오일러가 소개하고 풀어서 유명한 쾨니히스베르크의 다리 문제를 들곤 합니다. 쾨니히스베르...(계속)
글 : 엄상일 KAIST 수리과학과
진행 : 조가현 수학동아 gahyun@donga.com
일러스트 : 오승만
이미지 출처 : Ⓒ퍼즐박물관, Ⓒ베를린공대, [일러스트] 오승만

수학동아 2016년 12호
이전
다음
1
수학동아 2016년 12호 다른추천기사