vertex connectivityとは? わかりやすく解説

Weblio 辞書 > 学問 > OR事典 > vertex connectivityの意味・解説 

点連結度

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

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

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



英和和英テキスト翻訳

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

辞書ショートカット

すべての辞書の索引

「vertex connectivity」の関連用語

vertex connectivityのお隣キーワード
検索ランキング

   

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



vertex connectivityのページの著作権

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

©2026 GRAS Group, Inc.RSS