5.1.2 특수한 유형의 엣지
엣지는 그래프에 있는 여러 버텍스를 연결하여 이들 사이의 관계를 표현합니다. 두 버텍스를 잇는 간단한 형태의 엣지 외에도 다음과 같은 특수 유형의 엣지가 있습니다.
• 셀프 엣지(self-edge): 어떤 버텍스는 자기 자신과 관계를 형성하기도 합니다. 가령, 존이 그의 개인용 은행 계좌에서 사업용 계좌로 돈을 이체한다면 자기 자신에게 송금을 하는 것으로 볼 수 있습니다. 이러한 관계는 버텍스에서 나온 엣지가 다시 자기 자신에게 돌아가는 형태의 엣지로 표현할 수 있습니다.
• 하이퍼 엣지(hyperedge): 엣지 하나가 셋 이상의 버텍스에 연결된 형태입니다. 프로젝트를 함께 하는 존, 마이크, 사라의 관계를 떠올려 보면 하이퍼 엣지가 무엇인지 쉽게 이해할 수 있습니다.
주의 ≡
하나 이상의 하이퍼 엣지가 있는 그래프를 하이퍼 그래프(hypergraph)라고 합니다.
셀프 엣지 그래프와 하이퍼 그래프는 다음과 같습니다.
▲ 그림 5-5 셀프 엣지 그래프와 하이퍼 그래프
그래프는 하나 이상의 특수한 유형의 엣지를 포함할 수 있습니다. 즉, 셀프 엣지와 하이퍼 엣지를 모두 가진 그래프를 생성하는 것이 가능합니다.