通常のグラフ G=(V,E) では辺はノードの対 (vi,vj), vi,vj∈V だが,二個以上のノー ドを含む任意の部分集合 e⊆V に拡張されている場合. すなわち,2個以上のノードが一つの辺で連結されている. この辺を 超辺 (hyperedge) という.
部品をノードで表し,接続している部品をノードで表すことで電子回路などをモデル化するのに利用される.
-- しましま