조회 수 154 추천 수 0 댓글 0
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 게시글 수정 내역 댓글로 가기
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 게시글 수정 내역 댓글로 가기

쾨니히스베르크시의 한 가운데는 프레골라 강이 흐르고 있고 여기에는 가운데 섬들과 연결되어있는 일곱 개의 다리가 있다. 그 다리들을 어느 다리나  한번씩만 차례로 모두 건널 수 있겠는가? 

 

프레겔 강이 흐르는 쾨니히스베르크 의 하중도로 이루어진 독특한 지형과 이 강을 건너기 위해 건설된 일곱 개의 다리에서 시작된 문제로, 한붓그리기로 유명한 문제이다. 

 

 

도대체 누가 생각해낸 것인지 궁금해지는 괴상한 문제 하나가 수많은 수학자들을 괴롭혔다.(...) 

별거 아닌 것이 무슨 도시전설로 굳어져 내려오면서 대대로 골치를 썩혀왔으며, 

수학의 새로운 분야를 창조하기 까지한 참 대단한 떡밥이다. 

 

 

심지어 이 새로운 분야는 현대에 와서 더욱 중요해졌다. 

 

 

쾨니히스베르크의 지형과 다리의 모식도.

 

이 문제를 가장 처음으로 제시한 사람이 누구인지는 알려져 있지 않다. 어쨌든 언제부터인가 "임의의 지점에서 출발하여 일곱 개의 다리를 한 번씩만 건너서 원래 위치로 돌아오는 방법"에 대한 문제가 있었고, 많은 사람들이 이 문제의 답을 찾기 위해 노력을 했다.

 

-해답-

사실 이 문제의 답은 "그런 방법은 원래 없다". 오일러는 어떤 그래프의 한 꼭짓점에서 시작하여 펜을 떼지 않고 모든 변을 한번씩만 지나서 처음 출발점으로 되돌아오는 길을 가지려면 각 꼭짓점에 연결된 변의 개수가 모두 짝수이어야 함을 증명했다.

 

짝수여야 하는 이유는, 들어감-나감-들어감-나감(이하 생략)의 구조가 반복됨으로 다른 점으로 이동할 수 있기 때문이다. 하지만 위의 문제의 경우 꼭짓점의 수가 홀수, 즉 들어감-나감-들어감으로 끝나기 때문에 어디서든지 시작해도 나갈 수 없다. 아무리 가짓수가 많아도 홀수라면 결국엔 '들어감'으로 끝난다.

 

이 문제의 해답을 찾기 위한 연구의 부산물로 그래프 이론이라는 수학의 한 분야가 생겨났다 . 그래프 이론은 네트워크의 발달로 최근에 응용범위가 엄청나게 늘어난 분야이다. 어떤 그래프 이론 교과서든 쾨니히스베르크의 다리 문제는 역사적 배경과 함께 꼭 다루게 된다. 

 

쾨니히스베르크의 다리 건너기는 1735년에 레 온하르트 오일러가 가장 처음으로 답이 없다는 것을 증명하였고, 이후 이러한 유형의 문제를 체계적으로 연구하여 일반화시켰다. 이러한 오일러의 공로를 기리기 위해 위상기하학이나 전산학 분야에서는 이와 같은 문제를 오일러 경로(Euler path) 문제 라고 표현한다. 그 밖의 분야에서는 "한붓그리기"라고 부르는 편이다.

 

만약 억지로 다리를 더 놓아서 이 문제를 해결하고자 한다면,

 

 

 

이렇게 다리를 세 개 더 놓으면 해결 할 수 있다. 

 

그래프 이론으로는 설명할 때 모든 지점은 짝수 개의 연결로만 이루어져야 원래 자리로 돌아올 수 있으므로 두 개의 다리만 더 설치하면 된다. 그리고 '한붓그리기' ㅡ 꼭 원래 위치로 돌아올 필요없이 단순히 '한 번씩만 건너는' 데에만 한정한다면 아무데나 다리를 하나만 더 놓아주면 된다.

 

현재 배경이 된 칼리닌그라드의 7개 다리 사이에서 2개는 제2차 세계 대전때 폭격으로 소실되었고, 2개는 고속도로를 공사하면서 철거당해 현재는 3개만이 남아있다. 그런데 다리 2개가 폭격으로 날아간 바람에 모든 다리를 한 번씩만 건너서 모두 건널 수 있는 방법이 생겼다. 기적의 수학자 서기장 동무 다만 여전히 임의의 위치에서 시작해서는 해결 할 수 없고, 한 번씩만 건너면서 출발점으로 돌아올 수 있는 방법이 없다.

 

출처:나무위키

 

문제가 수학 이론으로 까지 발전한 좋은예


List of Articles
번호 분류 제목 글쓴이 날짜 조회 수
베스트 글 정보 초보자 주차 잘하는 방법 정보갤김정보 2019.02.17 257
726 정보 포항지진 50키로 해역 4.1진도 [기사] 이미나에게로 2019.02.12 45
725 정보 서울시 택시 요금 인상 현황 이미나에게로 2019.02.12 102
724 정보 현재 유투버 순위 이미나에게로 2019.02.12 235
723 정보 세계 3대 진미 이미나에게로 2019.02.12 152
722 정보 에어프라이어로 해먹기 좋은 노브랜드 & 코스트코 & 트레이더스 냉동식품과 레시피 이미나에게로 2019.02.12 90
721 정보 [박광식의 건강365] ‘입 돌아가는’ 안면마비…진짜 이유는? 합정동김선생 2019.02.11 98
» 정보 쾨니히스베르크 다리 건너기 문제 합정동김선생 2019.02.11 154
719 정보 폭탄주 황금 제조 모음 1 합정동김선생 2019.02.11 194
718 정보 국립중앙박물관 외규장각 의궤 합정동김선생 2019.02.11 104
717 정보 세계 언어 난이도 정리 합정동김선생 2019.02.11 185
716 정보 혀의 위치에 따라 얼굴형이 달라진다?? 합정동김선생 2019.02.11 206
715 정보 하버드의 글쓰기 수업(feat. 글쓰는 방법) 합정동김선생 2019.02.11 128
714 정보 한반도 역사상 가장 존재감 없는 국가 합정동김선생 2019.02.11 243
713 정보 숙면을 위해 작곡된 음악 합정동김선생 2019.02.11 113
712 정보 마성의 +15kg 김치볶음밥 황금레시피! 1 합정동김선생 2019.02.11 160
711 정보 우리나라 남녀 자기위안 실태 합정동김선생 2019.02.11 262
710 정보 똥 잘 싸는 방법 1 합정동김선생 2019.02.11 195
709 정보 테슬라 전기차 베터리의 비밀 합정동김선생 2019.02.11 156
708 정보 메가박스 8인 대관실 서비스 합정동김선생 2019.02.11 199
707 정보 리만 가설 1 합정동김선생 2019.02.11 123
706 정보 [구글플레이] 날씨어플 Weather Radar Pro 합정동김선생 2019.02.11 76
705 정보 햄머드릴 원리 합정동김선생 2019.02.11 131
704 정보 여성이 남성보다 치매에 취약한 이유 밝혀졌다 [기사] 합정동김선생 2019.02.10 212
703 정보 미세먼지 원인(환경부 대기환경연구과 보도) file 합정동김선생 2019.02.10 105
702 정보 부산의 새로운 데이트 명소 합정동김선생 2019.02.10 236
목록
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 ... 33 Next
/ 33
X
Login

브라우저를 닫더라도 로그인이 계속 유지될 수 있습니다. 로그인 유지 기능을 사용할 경우 다음 접속부터는 로그인할 필요가 없습니다. 단, PC방, 학교, 도서관 등 공공장소에서 이용 시 개인정보가 유출될 수 있으니 꼭 로그아웃을 해주세요.

아이디가 없으신 분은

회원가입 후 이용하실 수 있습니다.

X


kakao.png


| 이용약관 | 개인정보취급방침 | 청소년보호정책 | 문의/신고 | 게시글 중단 요청

서버에 요청 중입니다. 잠시만 기다려 주십시오...