정점과 간선들로 이루어진 집합
**정점(Vertex)**은 노드라고도 불리며 그래프를 형성하는 기본 단위입니다.
정점은 분할할 수 없는 객체이자 “점”으로 표현되는 위치, 사람, 물건 등이 될 수 있습니다.
**간선(Edge)**은 정점을 잇는 선을 의미합니다. 관계, 경로 등이 될 수 있습니다.
예를 들어,
“어떠한 위치나 어떠한 사람”으로부터 “무언가를 통해서 간다”라고 했을 때,
“어떠한 위치나 어떠한 사람”이 정점(Vertex)이 되고, “무언가를 통해서 간다”는 간선(Edge)이 됩니다.
정점으로 나가는 간선을 해당 정점의 outdegree라고 하며, 들어오는 간선을 해당 정점의 indegree라고 합니다.
또한 정점은 약자로 V 또는 U라고 하며 보통 어떤 정점으로부터 시작해서 어떤 정점까지 간다를 “U에서부터 V로 간다”고 많이 표현합니다.