한 간선이 여러 번 주어질 수도 있는데, 간선이 하나만 있는 것으로 생각하면 된다. → 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다.

같은 쌍이 여러 번 주어질 때 간선이 하나만 있는 것이라고 표현하면 간선의 개수를 세는 데 혼란이 생깁니다.