MO405 - Questão para a prova oral
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
Nenhum comentário:
Postar um comentário