MO405 - Questão para a prova oral

Número:

Enunciado: Com base no grafo G abaixo, assinale a alternativa INCORRETA:

a) G-a é bipartido

b) G é hamiltoniano

c) G é euleriano

d) χ(G) = 3

e) NDA

MO405 - Questão para a prova oral

Número:

Enunciado: Quais das afirmativas abaixo estão INCORRETAS?

I - Todos os grafos perfeitos possuem ordenação perfeita
II -  Nem todos os grafos fortemente perfeitos possuem ordenação perfeita
III - Todos os subgrafos induzidos de um grafo imperfeito minimal possuem ordenação perfeita
 
a) I e III

b) II

c) III

d) I e II

e) NDA

MO405 - Questão para a prova oral

Número: 

Enunciado: Quais das afirmações abaixo sobre fluxos são verdadeiras?

I - O grafo de Petersen possui um nowhere-zero 3-fluxo
II - O grafo de Petersen possui um nowhere-zero 2-fluxo
III - Todos os grafos cúbicos possuem nowhere-zero 3-fluxo

a) I

b) I e III

c) II

d) III

e) NDA