궁금증 풀이 · 수학
다리 일곱 개를 한 번씩만 건너는 산책은 가능할까
쾨니히스베르크의 다리
옛 프로이센의 도시 쾨니히스베르크에는 섬과 강변을 잇는 다리 일곱 개가 있었어요. 모든 다리를 딱 한 번씩 건너는 길이 있느냐는 질문에 1736년 오일러가 '불가능하다'고 증명했어요. 땅을 점, 다리를 선으로 바꿔 생각한 이 풀이가 그래프 이론의 시작이에요.
In English
The Seven Bridges of Königsberg · Can you cross seven bridges exactly once each?
The Prussian city of Königsberg had seven bridges linking islands and riverbanks. Could you walk across each exactly once? In 1736 Euler proved it was impossible. By turning land into dots and bridges into lines, he started what became graph theory.