局所点連結度とは？

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

初めての方へ

参加元一覧


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

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

局所点連結度

読み方：きょくしょてんれんけつど
【英】：local vertex connectivity

無向(有向)グラフの2点s,t\,に対し, s\,からt\,への内素である(すなわちs,t\,以外では点を共有しない)路の本数の最大値をs,t\,間の局所点連結度という. この値は, s\,からt\,への辺が存在しないとき, s\,からt\,への路をなくすために取り除くべきs,t\,以外の点の個数の最小値に等しい(点型のメンガー(Menger)の定理).

「OR事典」の他の用語
グラフ･ネットワーク：  多項式時間アルゴリズム  安定結婚問題  完全グラフ  局所点連結度  局所辺連結度  巡回セールスマン問題  平面グラフ

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


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

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

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

>> 「局所点連結度」を含む用語の索引
局所点連結度のページへのリンク
「局所点連結度」の関連用語
1
点連結度
OR事典
96% |||||

2
連結度
OR事典
38% |||||

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

小選挙区制

少数の法則

局所平衡方程式

局所戦略

局所探索法

局所最適解

局所点連結度

局所的最適解

局所辺連結度

展開形ゲーム

層別

山崩し

巡回セールスマン問題

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

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

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

©2012 Weblio RSS