完全2部グラフ

ウィキペディア

完全2部グラフ

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/07/19 02:17 UTC 版)

完全2部グラフ（かんぜんにぶグラフ、英: complete bipartite graph）は、グラフ理論において、2部グラフのうち特に第1の集合に属するそれぞれの頂点から第2の集合に属する全ての頂点に辺が伸びているものをいう。bicliqueとも。