"쾨니히스베르크의 다리 문제"의 두 판 사이의 차이
둘러보기로 가기
검색하러 가기
Pythagoras0 (토론 | 기여) |
Pythagoras0 (토론 | 기여) |
||
| 1번째 줄: | 1번째 줄: | ||
==개요== | ==개요== | ||
[[파일:6359065-koenigsb.gif]] | [[파일:6359065-koenigsb.gif]] | ||
| − | * 일곱개의 다리 a,b,c,d,e,f,g를 한번씩만 | + | * 일곱개의 다리 a,b,c,d,e,f,g를 모두 단 한번씩만 지나는 산책길을 찾을 수 있는가에 대한 문제 |
| − | * 오일러는 이를 다음과 같은 도형의 [[한붓그리기]] 문제로 | + | * 오일러는 이를 다음과 같은 도형의 [[한붓그리기]] 문제로 변형함 |
[[파일:6359065-KoenigsbergBridges_901.gif]] | [[파일:6359065-KoenigsbergBridges_901.gif]] | ||
* 홀수점이 네 개이므로 한붓그리기가 불가능 | * 홀수점이 네 개이므로 한붓그리기가 불가능 | ||
2014년 7월 31일 (목) 20:13 판
개요
- 일곱개의 다리 a,b,c,d,e,f,g를 모두 단 한번씩만 지나는 산책길을 찾을 수 있는가에 대한 문제
- 오일러는 이를 다음과 같은 도형의 한붓그리기 문제로 변형함
- 홀수점이 네 개이므로 한붓그리기가 불가능
- 땅의 크기나 다리의 길이와 같은 것(기하학적)은 이 문제의 본질이 아니며, 오직 연결 상태(위상수학적)만이 중요한 것임을 파악
- 그래프 이론의 시작
메모
- 2014년 7월 15일 발행된 서울세계수학자대회 기념우표에 등장
역사
- 1735 - 오일러가 쾨니히스부르크의 다리 문제를 해결하고 그래프 이론을 창시함
- 수학사 연표
메모
관련된 항목들
사전 형태의 자료
- 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/