MO405 - Questão para a prova oral

Número:

Enunciado: Seja G um grafo conexo com o polinômio cromático n⁴ -3n³ +2n² -n. Não podemos afirmar que:

a) G é perfeito.

b) G é planar e seu grafo dual é Euleriano.

c) G possui um matching perfeito.

d) G possui pelo menos um vértice de corte e uma aresta de corte.

e) NDA