MO405 - Questão para a prova oral

Número:

Enunciado: Dado um grafo simples G, podemos afirmar que temos um matróide se os conjuntos independentes são todos os subconjuntos de E(G) que:

A. Possuem ao menos um ciclo.
B. São caminhos.
C. Formam um subgrafo de G com grau máximo menor ou igual a 2.
D. São cliques.
E. NDA.

Ideia original de: Lucas