Enunciado: Seja G é um grafo k- aresta-conexo. Qual das afirmativas abaixo é verdadeira?
A) |E(G)| >= k*|V(G)| B) |E(G)| >= 2*k*|V(G)| C) |E(G)| >= k*|V(G)|/2 D) As três são falsas.
Autor(a): Vagner Katsumi Okura