sábado, 28 de abril de 2012

MO405 - Questão para a prova oral

Número: 069

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