02 그래프, 트리

그래프 (graph) G=(V,E) 정점(노드)의 집합 V (Vertex) 간선의 집합 E (Edge) 경로 (v1, v2), (v2, v3), ... , (vk-1, vk) (k≥1)이 모두 간선인 어떠한 정점의 나열 v1, v2, ..., vk 길이 v1, v2, ... , vk (k≥1)가 그래프의 경로일때 경로의 길이는 k-1 방향그래프 (directed graph, digraph) G=(V,E) 정점의 집합 V 정점의 순서쌍, 방향간선(arc)의 집합 E v→w가 방향간선일때, v는 w의 전자(predecessor), w는 v의 후자(successor) 트리 (tree, ordered directed tree) root가 하나 존재한다. predecessor를 갖지않는다. 트리의 모든 정점은 루트로부터의 경로가 존재한다. 루트를 제외한 정점은 각각 하나의 predecessor를 가진다. 이 predecessor를 부모노드라고 한다. 각 정점의 successor는 왼쪽에서 오...

원문링크 : 02 그래프, 트리