A town puzzle that built a whole new kind of math

💡 The Idea

Euler replaced the map of Königsberg with an abstract diagram: four dots (the land areas) connected by seven lines (the bridges). He called these dots "vertices" and the lines "edges." This simple picture — a graph — kept only the information that mattered: which areas are connected, and how many connections each area has. He then proved a rule: if you want to walk every edge exactly once and return to your starting point (an Eulerian circuit), every vertex must have an even number of edges (called its degree). If exactly two vertices have an odd degree, you can still walk every edge once — but you must start at one odd vertex and end at the other (an Eulerian path). If more than two vertices have an odd degree, no such walk exists at all. Königsberg check: the four land areas had degrees 3, 3, 3, and 5 — all odd. Four vertices with odd degree → no Eulerian circuit, no Eulerian path. The walk is mathematically impossible. This 1736 paper founded graph theory, which today powers GPS routing, internet packet switching, social network analysis, and circuit board design.

오일러는 쾨니히스베르크 지도를 추상적인 그림으로 바꿨어요: 네 개의 점(땅)이 일곱 개의 선(다리)으로 연결된 그림이에요. 이 점들을 "꼭짓점(버텍스)", 선들을 "간선(엣지)"이라고 불렀어요. 이 단순한 그림 — 그래프 — 은 중요한 정보만 남겼어요: 어떤 지역이 연결되어 있는지, 각 지역에 몇 개의 연결이 있는지. 그는 규칙을 증명했어요: 모든 간선을 딱 한 번씩 걷고 출발점으로 돌아오려면(오일러 회로), 모든 꼭짓점의 차수(연결된 간선 수)가 짝수여야 해요. 정확히 두 꼭짓점의 차수가 홀수이면 모든 간선을 한 번씩 걸을 수 있지만 — 한 홀수 꼭짓점에서 시작해서 다른 홀수 꼭짓점에서 끝내야 해요(오일러 경로). 홀수 차수 꼭짓점이 두 개보다 많으면 그런 경로는 존재하지 않아요. 쾨니히스베르크 확인: 네 개의 땅 차수는 3, 3, 3, 5 — 모두 홀수예요. 홀수 차수 꼭짓점이 네 개 → 오일러 회로 없음, 오일러 경로 없음. 그 산책은 수학적으로 불가능해요. 1736년에 발표된 이 논문은 그래프 이론을 탄생시켰고, 오늘날 GPS 경로 탐색, 인터넷 패킷 교환, 소셜 네트워크 분석, 회로 기판 설계에 활용돼요.

📚 Grammar focus

Modals (can / could / must)

✏️ Try it

A small island town has five bridges connecting three land areas (A, B, C): • Land A connects to Land B by 2 bridges • Land B connects to Land C by 2 bridges • Land A connects to Land C by 1 bridge Can you walk every bridge exactly once and return to your start? Use Euler's odd-degree rule to decide — and write your answer using a modal: can, cannot, or must.