인접

그래프에서 두 정점이 인접한다(adjacent)는 표현은 매우 중요합니다. 다음 그림과 같이 정점 u와 정점 v 사이에 에지 (u, v)가 있을 때 u와 v는 서로 인접한다고 표현합니다.

▲ 그림 6-5 인접하다

그림 6-5는 다음과 같이 표현합니다.

u ∈ V(G), v ∈ V(G)고 (u, v) ∈ E(G)이면 u와 v는 adjacent