* 二部グラフ (bipartite graph) [#ud82b5b1]

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

グラフの頂点集合 \(V\) を \(V_1\cup V_2=V\) かつ \(V_1\cap V_2=\emptyset\) なる \(V_1\) と \(V_2\) に分割する.
辺集合 \(E\) の全ての辺 \((v_1,v_2)\) が \(v_1\in V_1\) かつ \(v_2\in V_2\) であるようなグラフを ''二部グラフ (bipartite graph)'' という.

関数の集合を次のような二部グラフで表したものを''factor graph''という.
\(V_1\) 中の頂点が変数,\(V_2\) 中の頂点が,これらの変数を引数とする関数の集合とする.
各関数と,その関数が引数にしている変数とを辺で結ぶ.

> -- しましま

** 関連項目 [#l3756bae]

//英語や同義語のあとに,#brで区切って関連する項目をリストしてください.

-[[bipartite graph]]
#br
-[[factor graph]]
#br
-[[グラフ]]
#br
-[[検索:二部グラフ]]

** リンク集 [#reb69edb]

//関連するWWW資源があればリンクしてください.

-[[Wikipedia:Bipartite_graph]]
-[[MathWorld:BipartiteGraph]]
-[[PlanetMath:BipartiteGraph]]
-[[Wikipedia.jp:2部グラフ]]
-[[ORWiki:2部グラフ]]

** 関連文献 [#w770eecb]

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

-[[Book/Information Theory, Inference, and Learning Algorithms]] 26.1節
-[[Book/Pattern Recognition and Machine Learning]] 8.4.3節

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS