MO405 - Questão para a prova oral

Número: 088

Enunciado: Identifique a alternativa CORRETA:


A) O gênus de todo grafo imersível no toro é  1.

B) Todo grafo 4-colorável é imersível no plano.

C) A espessura (thickness) de um grafo é sempre menor ou igual ao seu número de cruzamento mais um (ni(G)+1).

D) O grafo de Petersen contém uma subdivisão do K_5.

E) NDA


Autor(a): Cândida Nunes da Silva