local edge connectivity

OR事典

局所辺連結度

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

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

「OR事典」の他の用語

グラフ･ネットワーク：

安定結婚問題  完全グラフ  局所点連結度  局所辺連結度  巡回セールスマン問題  平面グラフ  循環フロー

Weblio日本語例文用例辞書

「local edge connectivity」の例文・使い方・用例・文例

• Riveredgeで最高の場所にあり、寝室が5 つ、浴室が2 つあるビクトリア朝様式の家を見学してください。