그래프는 정점(vertex)의 집합 V(G)와 에지(edge)의 집합 E(G)로 정의됩니다. 다음과 같이 표기하기로 하죠.

G = (V, E)

무방향 그래프

다음 그림은 방향이 없는 무방향 그래프입니다.

▲ 그림 6-1 무방향 그래프