Número:
Enunciado: Sobre imersão planar, podemos afirmar que:
A. Qualquer grafo planar possui uma imersão cujas faces são polígonos convexos.
B. Todo grafo planar possui K5 como um grafo minor.
C. Se H possui crossing number igual a x e constitui um subgrafo de G, então o crossing number de G é pelo menos x.
D. O crossing number do K6 é 2.
E. NDA.
Ideia original de: Lucas
Boa questão. Mudei a redação de algumas alternativas para deixar mais claro, e mudei algumas outras que eram muito fáceis.
ResponderExcluir