Um grafo $G = (V, A)$ é dito $\ell$-aresta-conexo ($\ell \in \mathbb{N}$) se $|V|>1$ e $G - F$ é conexo para todo conjunto $F\subset A$ com $|F|<\ell$.
O maior inteiro $\ell$ para o qual $G$ é $\ell$-aresta-conexo é a aresta-conectividade de $G$, denotada por $\lambda(G)$.