털?자

그래프쾨니히스베르크 다리문제를 해결하기 위해 오일러가 최초 사용  오일러는 불가능을 증명했으며, 모든 지점과 연결된 다리의 수가 짝수여야만 모든 다리를 한 번씩 거쳐 제자리로 돌아올 수 있음-> 이를 오일러 경로라고 한다   그래프의 정의- 그래프는 G(V, E)로 나타낸다- V : 공집합이 아닌 정점(Vertex)들의 유한집합- E : 간선(Edge)들의 유한집합으로 정점의 쌍으로 구성  그래프의 종류무방향 그래프(Undirected Graph)- 간선(Edge)에 방향이 없는 그래프- 정점 v0와 v1사이의 간선은 (v0, v1)으로 표기한다- 방향이 없으므로 (v0, v1) == (v1, v0)이 성립한다방향 그래프(Directed Graph, Digraph)- 간선(Edge)에 방향이 있는 그래프..

트리란? 트리는 한 개 이상의 노드(node)로 이루어진 유한 집합으로서 노드 중에는 루트(root)노드가 한 개 있고 나머지 노드들은 n >= 0개의 분리 집합 T1, ...... Tn으로 분할될 수 있다. 여기서 T1, ...... Tn은 각각 하나의 트리이며 루트의 서브트리(subtree)라고 한다 차수(degree) : 한 노드가 가지고 있는 서브트리의 수, 차수가 0인 노드는 리프노드(leaf node) 트리의 차수(degree of tree) : 트리의 최대 차수, 트리의 차수가 n이면 해당 트리의 구조를 'n진 트리' 라고 함 간선(edge) : 노드와 노드의 연결선. 노드가 n개이면 엣지는 n - 1개 루트 노드(root node) : 레벨이 1인 노드 리프 노드(leaf node) : 차..