Questão6 para a prova oral 073

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