그래프에서 *간선(edge)*은 노드와 노드를 잇는 선을 말합니다. 주어진 그래프의 간선을 세어보면 다음과 같습니다. 노드 1과 노드 2를 잇는 선 노드 1과 노드 3을 잇는 선 노드 1과 노드 4를 잇는 선 노드 2와 노드 3을 잇는 선 노드 2와 노드 4를 잇는 선 노드 3과 노드 4를 잇는 선 총 6개의 간선이 있습니다.