|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 完 : [かん] 【名詞】 1. The End (book, film, etc.) 2. Finis ・ 全 : [ぜん] 1. (n,pref) all 2. whole 3. entire 4. complete 5. overall 6. pan ・ ラフ : [らふ] 1. (adj,n) rough 2. (adj,n) rough
完全2部グラフ(英: complete bipartite graph)は、グラフ理論において、2部グラフのうち特に第1の集合に属するそれぞれの頂点から第2の集合に属する全ての頂点に辺が伸びているものをいう。bicliqueとも。 == 定義 == 完全2部グラフ は2部グラフであり、任意の2つの頂点 と について 内の辺 が存在する。完全2部グラフのパーティションの大きさが と であるとき、これを と表記する。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「完全2部グラフ」の詳細全文を読む スポンサード リンク
|