MO405 - Questão para a prova oral
Enunciado: Qual das afirmações abaixo é incorreta sobre o produto cartesiano Cn □ Cm dos grafos Cn e Cm, para n, m ≥ 3?
a) Cn □ Cm pode ser imerso na esfera, sem cruzamentos.
b) se n for par ou m for par, χ'(Cn □ Cm) = 4
c) se k ≤ n, então Ck □ Cm é um menor de Cn □ Cm
d) se ambos n e m forem ímpares, χ'(Cn □ Cm) = 5
e) NDA
Ideia original de: Rafael de Oliveira Werneck
Nenhum comentário:
Postar um comentário