“…On the other hand, we can still satisfy efficiency in the somewhat weaker sense of Definition 3. The reason is that if we look for maximal size subgraphs with maximum edge-connectivity (they can be found in polynomial time, see [1]), there can only be linearly many of them. The reason is that any two such maximal subgraphs, if they do not coincide, then they are node-disjoint.…”