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