하이퍼그래프

위키백과, 우리 모두의 백과사전.
둘러보기로 가기 검색하러 가기
하이퍼그래프의 예

하이퍼그래프(Hypergraph)는 수학적으로는 복잡하게 연결된 도형과 숫자를 꼭짓점과 선으로 단순화 시켜서 연결한 일종의 일반화된 변환 그래프이다. 전자공학에서는 게이트와 넷으로 구성된 디지털 회로를 꼭짓점과 원, 점선 등으로 알기 쉽게 표현하고 이것으로 회로를 분석에 사용한다.

같이 보기[편집]