정점(노드, Vertex)과 간선(Edge)으로 구성된 자료구조트리보다 확장된 개념예: SNS 관계, 지하철 노선도 등각 노드를 의미SNS → 유저, 지하철 → 역정점과 정점을 잇는 선방향이 있을 수도 있고 없을 수도 있음간선에 가중치(Weight)가 있을 수도 있음