Um grafo enumerável $G$ é infinitamente aresta conexo se é [[.defKConexo|$l$-aresta-conexo]] para todo $l$. Ou seja, $G - E$ é conexo para qualquer $E$ conjunto finito de arestas.