쾨니히스베르크의 다리 문제

개요

• 일곱개의 다리 a,b,c,d,e,f,g를 한번씩만 건너는 산책길을 찾을 수 있는가에 대한 문제
• 오일러는 이를 다음과 같은 도형의 한붓그리기 문제로 이해함

• 홀수점이 네 개이므로 한붓그리기가 불가능
• 땅의 크기나 다리의 길이와 같은 것은 이 문제의 본질이 아니며, 오직 연결 상태만이 중요한 것임을 파악
• 그래프 이론의 시작

메모

• 2014년 7월 15일 발행된 서울세계수학자대회 기념우표에 등장

역사

• 1735 - 오일러가 쾨니히스부르크의 다리 문제를 해결하고 그래프 이론을 창시함
• 수학사 연표

메모

• http://www.youtube.com/watch?v=4d7xP_JkeZg

관련된 항목들

• 지식채널e '오일러의 왼쪽 눈'
• 한붓그리기

사전 형태의 자료

• http://ko.wikipedia.org/wiki/
• http://en.wikipedia.org/wiki/Seven_Bridges_of_Königsberg
• http://mathworld.wolfram.com/KoenigsbergBridgeProblem.html

관련기사

• [생활 속 수학이야기(13) 위상수학과 한붓그리기]
  • 강문봉, 경향신문, 2008-4-28
• [사고력 수학(16)한붓 그리기]
  • 조경희, 경향신문, 2007년 12월 18일

관련논문

• Alexanderson, Gerald. 2006. “About the Cover: Euler and Königsberg’s Bridges: A Historical View.” Bulletin of the American Mathematical Society 43 (4): 567–73. doi:10.1090/S0273-0979-06-01130-X. http://www.ams.org/journals/bull/2006-43-04/S0273-0979-06-01130-X/