O teorema de Kuratowski diz que um grafo G = (V, A) é
a. conexo se e somente se G não contém uma subdivisão K5 ou K3,3. b. colorido se e somente se G não contém uma subdivisão K5 ou K3,3. c. planar se e somente se G não contém uma subdivisão K3 ou K4,4. d. planar se e somente se G não contém uma subdivisão K3 ou K1,1. e. planar se e somente se G não contém uma subdivisão K5 ou K3,3.
Lista de comentários
Resposta:
E. planar se e somente se G não contém uma subdivisão K5 ou K3,3.
Explicação passo a passo:
Fiz e acertei na prova
Resposta:
e. planar se e somente se G não contém uma subdivisão K5 ou K3,3.
Explicação passo a passo: