MO405 - Questão para a prova oral
Enunciado: Considere dois grafos G e H. Qual é o valor de χ(G ∨ H), ou seja, o número cromático do join dos grafos G e H? Lembrando que G ∨ H é a união disjunta de G com H onde são adicionadas as arestas {xy | x ∈ V(G) e y ∈ V(H)}.
A. χ(G) + χ(H)
B. média(χ(G), χ(H))
C. min(χ(G), χ(H))
D. max(χ(G), χ(H))
E. NDA
Ideia original de: Zhenlei Ji
Nenhum comentário:
Postar um comentário