MO405 - Questão para a prova oral

Número:

Enunciado:
Sobre as afirmações a seguir:

I- Os conjuntos independentes de um grafo são os conjuntos independentes de um matróide.
II- Todo matróide particionado é um matróide transversal
III- O valor R(3,3), número de Ramsey, é 6
IV- Seja T uma árvore geradora do grafo cubo Q7, então existe uma aresta de Q7 diferente das arestas de T cuja adição em T cria um ciclo de tamanho pelo menos 12

Quais são as  INCORRETAS?

A. Somente a I
B. I e II
C. II e IV
D. I e IV
E. NDA

Ideia original de: Zhenlei Ji