개요 정점과 간선들의 유한 집합 G = (V, E) 정점(Vertex) 여러 특성을 가지는 객체 노드(node)와 같은 의미 간선(edge) 정점을 잇는 선 객체들의 연결관계를 나타냄 링크(link)라고도 함 인접 정점 간선으로 직접 연결된 정점 간선은 방향성이 있는 경우와 없는 경우 존재 그래프의 종류 무방향 그래프 (Undirected Graph) 방향이 없는 그래프 노드는 간선을 통해 양방향으로 통행 가능 노드 A와 B가 연결된 경우 (A, B) 또는 (B,A)로 표현 정점의 차수 하나의 정점에서 인접한 정점의 개수 방향 그래프(Directed Graph) 간선에 방향이 있는 그래프 노드 A에서 노드B로 가는 간선이 있을 때 라고 표현 진입 차수 방향 그래프에서 외부에서 정점으로 들어오는 간선의 수..