MO405 - Questão para a prova oral
Enunciado: Sobre imersões planares, podemos afirmar que:
A. Todo grafo planar possui uma imersão cujas faces são polígonos convexos.
B. Se H é um menor de G, então G contém uma subdivisão de H.
C. Se H é um subgrafo de G, então ν(G) ≤ ν(H).
D. O crossing number do K3,5 é 4.
E. NDA.
Ideia original de: Lucas
Nenhum comentário:
Postar um comentário