Questão extra 3 - 27/04

MO405 - Questão para a prova oral

Número:

Enunciado: Sobre o produto cartesiano de grafos, é incorreto afirmar que:

a)  A operação de produto cartesiano é simétrica, ou seja G□H é isomorfo a H□G
b)  χ(G□H) = max (χ(G),χ(H) )
c)  O conjunto de vértices de G□H é o produto cartesiano dos conjuntos de vértices de G e H

d)  K2□K₂ é um ciclo de tamanho 4.
e) N.D.A

Ideia original de: Leandro Teófilo