하이퍼그래프

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

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

같이 보기[편집]