点連結度とは？

辞典・百科事典の検索サービス - Weblio辞書

初めての方へ

参加元一覧


用語解説|動画|文献|全文検索
Weblio 辞書 > 同じ種類の言葉 > 人文 > 座標 > 連結度 > 点連結度の意味・解説 

OR事典
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

点連結度

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

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

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

索引トップ用語の索引ランキングカテゴリー


点連結度と同じ種類の言葉

連結度に関連する言葉
 
連結度(れんけつど)  局所点連結度(きょくしょてんれんけつど)  局所辺連結度(きょくしょへんれんけつど)  点連結度(てんれんけつど)  辺連結度(へんれんけつど)
>>同じ種類の言葉    >>座標に関連する言葉

>> 「点連結度」を解説文に含む用語の一覧

>> 「点連結度」を含む用語の索引
点連結度のページへのリンク
「点連結度」の関連用語
1
連結度増大問題
OR事典
76% |||||

2
局所点連結度
OR事典
56% |||||

3
連結グラフ
百科事典
54% |||||

4
連結度
OR事典
52% |||||

5
メンガーの定理
百科事典
36% |||||

点連結度のお隣キーワード

漸近解析

潜伏探索ゲーム

点

点ボロノイ図

点位置決定

点検

点連結度

点過程

無向グラフ

無記憶性

無関連並列機械問題

無限小生成作用素

無限窓口モデル

モバイル
モバイル版のWeblioは、下記のURLからアクセスしてください。
http://m.weblio.jp/
» モバイルで「点連結度」を見る
_ _   

点連結度のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

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

©2012 Weblio RSS