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