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

수학노트
이동: 둘러보기, 검색

개요

6359065-koenigsb.gif

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

6359065-KoenigsbergBridges 901.gif

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


메모

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

2014 서울세계수학자대회 우표-2.jpg


역사

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


메모



관련된 항목들


사전 형태의 자료


관련기사


리뷰, 에세이, 강의노트