翻訳と辞書
Words near each other
・ 完全ヘルニア
・ 完全メイド宣言
・ 完全不連結
・ 完全不連結位相空間
・ 完全不連結空間
・ 完全世代
・ 完全中継プロ野球グレイテストナイン
・ 完全主義
・ 完全主義者
・ 完全二十面体
完全二部グラフ
・ 完全五度
・ 完全人体張本
・ 完全代表系
・ 完全仮想化
・ 完全任意配列法
・ 完全伴性
・ 完全体
・ 完全体外循環
・ 完全修飾ドメイン名


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

完全二部グラフ : ウィキペディア日本語版
完全2部グラフ[かんぜん2ぶぐらふ]

完全2部グラフ: complete bipartite graph)は、グラフ理論において、2部グラフのうち特に第1の集合に属するそれぞれの頂点から第2の集合に属する全ての頂点に辺が伸びているものをいう。bicliqueとも。
== 定義 ==
完全2部グラフ G:=(V_1 + V_2, E) は2部グラフであり、任意の2つの頂点 v_1 \in V_1v_2 \in V_2 について G 内の辺 v_1 v_2 が存在する。完全2部グラフのパーティションの大きさが \left|V_1\right|=m\left|V_2\right|=n であるとき、これを K_ と表記する。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「完全2部グラフ」の詳細全文を読む

英語版ウィキペディアに対照対訳語「 Complete bipartite graph 」があります。



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.