그래프 이론은 이름만 말해도 귀신이 나올 것처럼 어려워 보인다. 그러나 기본을 알고 나면 어렵지 않다. 나는 많은 혼란이 정의에서 발생한다고 생각한다.

수학자들은 그림 4-1을 정점(vertex)이라고 부른다. 그러나 나는 노드(node)라고 부르는 것을 더 좋아한다.

▲ 그림 4-1 노드(또는 정점)

 

노드는 무엇이든 표시할 수 있다. 록밴드가 될 수도 있고, 배우, 영화, 단백질이 될 수도 있다.

원하는 만큼 노드를 가질 수 있지만, 노드를 연결하는 방법을 알아야 한다. 그림 4-2와 같이 에지(노드 간 연결선, 록밴드 U2의 기타리스트가 아니다)가 뻗어 나오는 곳을 보자.

▲ 그림 4-2 노드 두 개와 에지

 

이제 두 노드 간에는 관계가 있음을 알게 되었다.