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