쾨니히스베르크의 일곱 개의 다리 문제와 오일러 경로(Eulerian path)러시아 칼리닌그라드(현재의)에 위치한 쾨니히스베르크라는 옛 도시의 특정 구조를 기반으로 하는 수학 문제입니다. 이 도시는 프레겔(Pregel) 강 위에 네 개의 주요 지구가 있었고 이 지구들을 연결하는 일곱 개의 다리가 있었습니다.https://en.wikipedia.org/wiki/Seven_Bridges_of_K%C3%B6nigsberg 문제의 내용일곱개의 다리를 한 번씩만 건너면서 도시를 통과하는 산책로를 고안하는것 스위스 수학자 레온하르트 오일러(Euler)가 이 문제를 처음으로 수학적으로 분석했고 이 과정에서 그래프 이론(Graph Theory)의 기초가 마련되었습니다. 도시를 그래프로 단순화각 지구를 정점(vertic..
