'그래프이론'에 해당되는 글 1건

  1. 2008.07.12 수학 수수께끼가 된 쾨니히스베르크 7개 다리 현모습
사진모음2008. 7. 12. 14:24

튜튼기사단 국가 및 프로이센 공국의 수도였던 쾨니히스베르크는 제2차 세계 대전 이후 동프로이센의 절반가량이 소련의 영토가 되면서 소련 지도자 미하일 칼리닌의 이름을 딴 지금의 이름으로 바뀌었다. 이 도시는 철학자 칸트가 평생을 살았던 곳으로 유명하다. 이 도시를 유명케 한 또 다른 것은 바로 7개 다리 건너기 문제이다.

두 개의 섬을 형성하며 프레겔 강이 쾨니히스베르크 중심가를 흐르고 있다. 이 섬과 강변을 연결하는 7개의 다리가 있다. 18세기 이 7개의 다리들을 한 번만 건너면서 처음 시작한 위치로 돌아오는 길이 있는가 하는 문제가 제기되었다. 흔히 이를 한붓그리기 문제라고 한다. 1736년 스위스 수학자 레온하르트 오일러가 이것이 불가능하다는 것을 증명했다.

사용자 삽입 이미지

안타깝게도 2차 대전 때 연합군의 폭격으로 95%가 파괴되어, 지금의 다리 모습은 그 전의 다리와 똑 같을 수 는 없지만, 그래도 18세기 사람들을 고민하게 한 7개  다리 건너기 문제를 한번쯤 다시 생각하게 해준다. 지난 6월 하순 방문했을 때 그 다리들의 흔적을 찾아다녀보았다. 3과 4번 다리는 완전히 사라졌다.

사용자 삽입 이미지▲ 위에서 내려다본 7번 다리

사용자 삽입 이미지
▲ 측면에서 본 7번 다리

사용자 삽입 이미지
▲ 측면에서 본 7번 다리

사용자 삽입 이미지
▲ 위에서 내려다본 6번 다리

사용자 삽입 이미지
▲ 앞에서 본 6번 다리

사용자 삽입 이미지
▲ 측면에서 본 6번 다리

사용자 삽입 이미지
▲ 위에서 내려다본 5번 다리

사용자 삽입 이미지
▲ 앞에서 본 5번 다리

사용자 삽입 이미지
▲ 위에서 본 2번 다리 (원래 다리는 부서지고 새로운 고가다리)

사용자 삽입 이미지
▲ 측면에서 본 1번 다리 (원래 다리는 부서지고 새로운 고가다리)





Posted by 초유스