Na teoria dos grafos, um grafo é k-aresta-conexo se ele permanece conexo enquanto k arestas vão sendo retiradas.