MO405 - Questão para a prova oral

Número: 096

Enunciado: Dado o grafo G abaixo, o que podemos afirmar sobre o L(G)?

a) L(G) é Hamiltoniano e χ’(L(G))= 4

b) L(G) é planar, mas não é Hamiltoniano

c) L(G) é classe 1, mas não é planar

d) L(G) é Hamiltoniano, mas não é classe 1

e) NDA