1. 그래프의 표현과 정의

1.1 그래프의 정의

1.1.1 G(V,E)

어떤 자료나 개념을 표현하는 정점 (vertex) 들의 집합 V와 이들을 연결하는 간선 (edge) 들의 집합 E로 구성된 자료 구조

• 그래프는 정점들과 간선들로 정의 된다.
• 정점의 위치 정보나 간선의 순서 등은 그래프의 정의에 포함되지 않는다.

1.2 그래프의 종류

그래프는 표현하고자 하는 대상에 따라 여러가지 변형된 형태를 가질 수 있음

1. 정점이나 간선에 추가적인 속성을 부여

2. 존재할 수 있는 간선이나 정점의 형태에 제약을 둔다

** 정점이나 간선에 추가적인 속성을 부여

1.2.1 방향 그래프 (directed graph) / 유향 그래프

(a) 방향 그래프