이 그래프를 집합 V, E로 표기해 보겠습니다.

G = (V, E)

V(G) = {0, 1, 2, 3}

E(G) = {(0, 1), (0, 2), (0, 3), (2, 3)}

그림 6-1에서 정점은 0, 1, 2, 3이 됩니다. 각 정점이 반드시 정수일 필요는 없지만 실제 구현에서는 편의를 위해 각 정점을 0부터 차례로 증가하는 양의 정수로 표현합니다. 이 정수는 키로 하고 실제 정점 이름은 값으로 하는 딕셔너리를 만들어 두는 것도 한 방법이 되겠죠. 그림 6-1에서는 0과 2 사이가 선으로 이어져 있습니다. 정점과 정점을 잇는 것을 에지라고 합니다. 이 그래프는 언급한 것처럼 무방향 그래프(undirected graph)인데, 이는 (0, 1)은 (1, 0)과 같다는 의미입니다. 이 특징에서 한 가지 식을 도출해 낼 수 있는데, 정점 개수가 n개라면 이 그래프의 최대 에지 개수는 n*(n-1)/2가 된다는 것입니다.