쾨니히스베르크의 일곱 개의 다리 문제와 오일러 경로(Eulerian path)러시아 칼리닌그라드(현재의)에 위치한 쾨니히스베르크라는 옛 도시의 특정 구조를 기반으로 하는 수학 문제입니다. 이 도시는 프레겔(Pregel) 강 위에 네 개의 주요 지구가 있었고 이 지구들을 연결하는 일곱 개의 다리가 있었습니다.https://en.wikipedia.org/wiki/Seven_Bridges_of_K%C3%B6nigsberg 문제의 내용일곱개의 다리를 한 번씩만 건너면서 도시를 통과하는 산책로를 고안하는것 스위스 수학자 레온하르트 오일러(Euler)가 이 문제를 처음으로 수학적으로 분석했고 이 과정에서 그래프 이론(Graph Theory)의 기초가 마련되었습니다. 도시를 그래프로 단순화각 지구를 정점(vertic..
수학 그래프 이론(Graph Theory) - 그래프 종류 몇가지(무방향 그래프, 방향 그래프, 가중치 그래프, 기타 그래프)그래프(Graph)그래프 이론에서 그래프는 정점(노드)과 간선(에지)의 집합으로 이루어진 구조입니다. 정점은 객체를 나타내고 간선은 객체 간의 관계를 나타냅니다.그래프의 구성 요소정점(Vertex) - 그래프의 노드 또는 정점으로 객체, 위치, 개념을 나타냅니다(예를들어 소셜 네트워크에서는 사람을 정점으로 표현) 간선(Edge) - 정점 사이를 연결하는 선으로 경로 또는 두 객체의 관계를 나타냅니다(예를 들어 두 사람 사이의 친구 관계를 간선으로 표현) 그래프의 종류무방향 그래프(Undirected Graph) 간선에 방향이 없는 그래프로 두 정점이 간선으로 연결되면 서로를 양방향..
