边连通度

$\lambda (G)=min\{|E^{\prime }||E^{\prime }\text{为边割集}\}$, 称为 $G$ 的边连通度.

若 $G$ 非连通, 则 $\lambda (G)=0$.