Número:
Enunciado: Considere dois grafos G e H, onde H=G-e (H é obtido pela remoção de uma aresta e de G). Qual das afirmações abaixo é falsa?
a) Se G é um ciclo, então H possui uma ordem de eliminação simplicial.
b) Se G é um K5,então H é planar.
b) Se G é um K5,então H é planar.
c) Se G é perfeito, então H é perfeito.
d) Se G é planar, então H é planar e o dual de H é G.e (contração da aresta e em G).
e) NDA
Boa questão, aborda assuntos diferentres. Tive que mudá-la, pois, do jeito que está, há duas falsas, já que (G-e)* = G*.e e não G.e.
ResponderExcluir