へんれんけつどとは? わかりやすく解説

Weblio 辞書 > 同じ種類の言葉 > 人文 > 座標 > 連結度 > へんれんけつどの意味・解説 

辺連結度

読み方:へんれんけつど
【英】:edge connectivity

無向(有向)グラフG\,の辺の部分集合は, それを除去するグラフ連結(強連結)でなくなるとき, 辺カットという. 辺連結度\lambda(G)\,は辺カット大きさ最小値. グラフの辺に重みついている場合には, 辺カットの辺の重み和の最小値.





へんれんけつどと同じ種類の言葉


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「へんれんけつど」の関連用語


2
100% |||||

へんれんけつどのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



へんれんけつどのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2025 (社)日本オペレーションズ・リサーチ学会 All rights reserved.

©2025 GRAS Group, Inc.RSS