MO405 - Questão para a prova oral

Número: 071

Enunciado: Lembrando que:

V(G □ H) = V(G) × V(H), e

E(G □ H) = {(u,v)(u',v') | (u ∈ V(G) e vv' ∈ E(H)) ou (uu' ∈ E(G) e v ∈ V(H))},

marque a alternativa correta:

a) Δ(G □ H) = max [ Δ(G), Δ(H) ]

b) Δ(G □ H) = Δ(G) + Δ(H)

c) χ(G □ H) = min [ χ(G), χ(H) ]

d)  χ(G □ H) = χ(G) + χ(H)

e) N.D.A


Ideia original de: Thierry Pinheiro Moreira