辺連結度とは？

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

初めての方へ

参加元一覧


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

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

辺連結度

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

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

「OR事典」の他の用語
グラフ･ネットワーク：  貪欲アルゴリズム  輸送問題  辺分離定理  辺連結度  連結度  連結度増大問題  配送計画問題

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


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

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

辺連結度に関係した商品


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

>> 「辺連結度」を含む用語の索引
辺連結度のページへのリンク
「辺連結度」の関連用語
1
辺分離定理
OR事典
92% |||||

2
連結度増大問題
OR事典
92% |||||

3
局所辺連結度
OR事典
72% |||||

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

5
連結グラフ
百科事典
56% |||||

6
メンガーの定理
百科事典
56% |||||

注目の情報

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

軽負荷近似

輸送問題

輸送経路問題

辞書

辺

辺分離定理

辺連結度

近似アルゴリズム

近接可能領域

近接点法

追証分析

逃避探索ゲーム

逃避者

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

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

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

©2012 Weblio RSS