MO405 - Questão para a prova oral

Número:

Enunciado: Dado o grafo G abaixo, o que podemos afirmar sobre o L(G)?

a) L(G) possui 6 vértices, 9 arestas e χ’(L(G))= 4

b) L(G) possui 6 vértices, 9 arestas e χ’(L(G))= 3

c) L(G) possui 6 vértices, 10 arestas e χ’(L(G))= 4

d) L(G) possui 6 vértices, 10 arestas e χ’(L(G))= 5

e) NDA

MO405 - Questão para a prova oral

Número:

Enunciado: Qual a polinomial cromática do grafo abaixo?

a) k(k-1)⁵(k-2)²

b) k(k-1)⁴ (k-2)²

c) k²(k-1)⁴ (k-2)³

d) k(k-1)⁵(k-2)³

e) NDA

Ideia original de: Juliana Medeiros Destro 

MO405 - Questão para a prova oral

Número:

Enunciado: Em relação ao grafo de Turán T(n,r), o que é correto afirmar:

a) n/ χ < α(T(n,r))

b) e(T(n,r)) = n( χ-n/ χ)/2

c) r = (n/ χ)/2

d) e(T(n,r)) = n( n-n/ χ)/2

e) NDA

Ideia original de: Juliana M Destro