超グラフ の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• 超グラフ へ行く。

* 超グラフ (hypergraph) [#pfd11f5f]

//ここには %項目の説明を書いてください．よろしければ署名しておいてください．

通常のグラフ G＝(V,E) では辺はノードの対 (vi,vj), vi,vj∈V だが，二個以上のノー
ドを含む任意の部分集合 e⊆V に拡張されている場合．
すなわち，2個以上のノードが一つの辺で連結されている．
この辺を ''超辺 (hyperedge)'' という．

部品をノードで表し，接続している部品をノードで表すことで電子回路などをモデル化するのに利用される．

> -- しましま

**関連項目 [#ba675c0f]

//英語や同義語のあとに，#brで区切って関連する項目をリストしてください．
-[[hypergraph]]
#br
-[[超辺]]
-[[hyperedge]]
#br
-[[グラフ]]
-[[マルチグラフ]]
#br
-[[検索:超グラフ hypergraph]]

**リンク集 [#x9bdf6cc]

//関連するWWW資源があればリンクしてください．
-[[Wikipedia:Hypergraph]]
-[[MathWorld:Hypergraph]]
-[[PlanetMath:Hypergraph]]

**関連文献 [#d9875c78]

//この%項目%に関連する書籍や論文を紹介してください．