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