무방향 멀티그래프

노드들이 여러 관계로 얽혀 있는 경우도 있습니다. 두 노드 사이를 잇는 엣지가 두 개 이상인 셈입니다. 두 노드를 잇는 여러 엣지는 서로 다른 유형의 관계를 표현하기도 합니다. 이러한 형태의 연결을 허용하는 그래프를 멀티그래프(multigraph)라 부릅니다. 여러분이 사용하는 그래프가 멀티그래프라면 이를 반드시 명확하게 표현해야 합니다.

무방향 멀티그래프(undirected multigraph)는 다음과 같이 도식화할 수 있습니다.

▲ 그림 5-3 무방향 멀티그래프

무방향 멀티그래프의 사례는 다음과 같습니다.