Enunciado: Seja G um grafo k-conexo bipartido com bipartição X, Y, onde |X| >= 2. O que se pode afirmar sobre G:

A) É possível desconectar G removendo no máximo k-1 arestas.
B) G possui uma decomposição em orelhas.
C) Se x_1 e x_2 são vértices distintos de X, então existem pelo menos k caminhos internamente disjuntos de x_1 a x_2. 
D) O grafo linha de G também é bipartido.

Autor(a): Cândida Nunes da Silva