K-edge-connected graph

Um grafo que permanece conectado mesmo após a remoção de quaisquer k-1 arestas. A conectividade de arestas de um grafo é o maior 'k' para o qual ele é k-aresta-conectado.