超グラフ (hypergraph)

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

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

-- しましま

関連項目

リンク集

関連文献


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-11 (木) 16:13:13 (2487d)