그래프의 일반화 「하이퍼그래프」란?

이번에 일반 그래프와 하이퍼그래프를 명시적으로 부르기 위해 전자를 일반 그래프, 후자를 하이퍼그래프라고 부르기로 하겠습니다. 하이퍼그래프란 그래프 이론에서 다루어지는 일반 그래프를 일반화(확장)한 것입니다. 일반 그래프에서 가장자리는 두 개의 정점을 연결하지만 하이퍼그래프에서는 가장자리에 임의의 정점을 포함(연결)할 수 있습니다. 하이퍼그래프 $H$는 정점 집합 $X$와 하이퍼 엣지(Hype...

그래프 이론수학하이퍼그래프Hypergraph