2部グラフ

提供: ORWiki
2007年7月19日 (木) 23:12時点におけるOrsjwiki (トーク | 投稿記録)による版 ("2部グラフ" を保護しました。 [edit=sysop:move=sysop])
ナビゲーションに移動 検索に移動

【にぶぐらふ (bipartite graph)】

グラフの点集合のある2分割が存在して, 各枝がの点との点を結ぶとき, このグラフを2部グラフという. の点の数がそれぞれであって, の各点との各点を結ぶ枝が丁度1本存在するとき, この2部グラフを完全2部グラフといい, のように表す.