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

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

点連結度

読み方:てんれんけつど
【英】:vertex connectivity

無向(有向)グラフG\,の点の部分集合は, それを除去するグラフ2点以上をもち, かつ連結(強連結)でなくなるとき, 点カットという. 点連結度\kappa(G)\,は点カット大きさ最小値. すべての点対間の局所点連結度最小値グラフの点連結度は一致する.

「OR事典」の他の用語
グラフ・ネットワーク:        点連結度  無向グラフ  独立集合族  組合せ最適化問題




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


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

辞書ショートカット

すべての辞書の索引

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


2
98% |||||

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

   

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



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

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

©2025 GRAS Group, Inc.RSS