OR事典

局所辺連結度

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

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

「OR事典」の他の用語

グラフ･ネットワーク：

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