같은 장소 사이의 여러 연결
두 장소를 연결하는 서로 다른 철도 노선을 각각 간선으로 나타낸다고 하자. 출발점과 도착점이 같아도 노선을 구별해야 한다면 두 간선을 유지하는 다중 그래프 모델이 적합할 수 있다.
간선에도 식별이 필요하다
단순 그래프에서는 끝점 쌍으로 간선을 구별할 수 있다. 평행 간선이 있으면 끝점이 같은 간선들을 별개로 식별할 정보가 필요하다. 끝점 쌍만 모은 집합으로는 간선 개수가 사라질 수 있다.
단순 그래프와 비교
정점 사이에 연결이 하나라도 있는지만 중요하면 평행 간선을 하나로 합친 단순 그래프를 생각할 수 있다. 그러나 이 과정은 원래 간선 수와 개별 속성을 잃을 수 있으므로 목적에 맞게 선택한다.
방향과 고리는 별도다
평행 간선을 허용한다는 사실만으로 모든 간선에 방향이 있거나 자기 고리를 허용한다고 결론 내리지 않는다. 사용하는 문헌이나 문제에서 다중 그래프의 세부 정의를 확인한다.
관련 문서
단순 그래프 / 무향 그래프 / 유향 그래프 / 정점 (그래프 이론) / 간선 (그래프 이론) / 그래프 (자료 구조)