반응형 간선1 오일러가 처음 풀었던 문제? 그래프 이론으로 본 정점과 간선의 비밀 📋 목차오일러와 쾨니히스베르크 다리 문제정점과 간선의 개념 이해하기오일러 경로와 오일러 회로의 차이그래프 이론의 시작과 발전실생활에서의 그래프 활용 사례정점과 간선의 시각적 표현FAQ1736년, 스위스 수학자 레온하르트 오일러는 "쾨니히스베르크의 7 다리 문제"에 도전했어요. 도시를 가로지르는 프레겔 강 위에 놓인 일곱 개의 다리를 한 번씩만 건너며 다시 시작 지점으로 돌아올 수 있느냐는 이 퍼즐은 단순한 재미를 넘어서 당시 수학계에 없던 새로운 시각을 열어주었답니다. 오일러는 다리를 정점(vertex)과 간선(edge)이라는 개념으로 추상화하면서, 수학적으로 '그래프'라는 완전히 새로운 분야를 열게 되었어요. 바로 이 문제로 인해 '그래프 이론(Graph Theory)'이 탄생하게 된 거죠. 정점과 .. 2025. 7. 26. 이전 1 다음 반응형