2024-185

Considere o grafo \(G = (V, E)\) onde \(V=\{A,B,C,D\}\) e \(E=\{(A,B),(A,C),(B,C),(B,D),(C,D)\}\)

Defina o matroide de ciclos \(M(G)\) associado a \(G\) onde os conjuntos independentes são os subconjuntos de \(E\) que não contêm ciclos. Qual é a alternativa correta?

a) A cardinalidade do maior conjunto independente é 3, e \(\{(A,B),(A,C),(B,D)\}\) é independente.

b) A cardinalidade do maior conjunto independente é 2, e \(\{(A,B),(B,D)\}\) é independente.

c) A cardinalidade do maior conjunto independente é 3, e \(\{(A,B),(A,C),(B,D)\}\) não é independente.

d) A cardinalidade do maior conjunto independente é 4, e \(\{(A,B),(A,C),(B,D)\}\) não é independente.

e) N.D.A.

Ideia original de: Glaymar Albuquerque de França