Considere os grafos G1 e G2, representados na �gura seguinte. Considere as seguintes asserções: I – G1 e G2 são planares. II – G2 é ...
Considere os grafos G1 e G2, representados na �gura seguinte.
Considere as seguintes asserções:
I – G1 e G2 são planares.
II – G2 é isomorfo a G1
III – Apenas G2 é bipartido.
São corretas as a�rmações:
Apenas III.
I – G1 e G2 são planares.
II – G2 é isomorfo a G1
III – Apenas G2 é bipartido.
a) Apenas I.
b) Apenas II.
c) Apenas I e II.
d) Apenas II e III.
e) Apenas III.
Considere as seguintes asserções:
I – G1 e G2 são planares.
II – G2 é isomorfo a G1
III – Apenas G2 é bipartido.
São corretas as a�rmações:
Apenas III.
I – G1 e G2 são planares.
II – G2 é isomorfo a G1
III – Apenas G2 é bipartido.
a) Apenas I.
b) Apenas II.
c) Apenas I e II.
d) Apenas II e III.
e) Apenas III.
💡 1 Resposta
Ed 
A alternativa correta é a letra A) Apenas I. A asserção I é verdadeira, pois ambos os grafos podem ser desenhados em um plano sem que suas arestas se cruzem. A asserção II é falsa, pois os grafos não são isomorfos, já que G1 tem um vértice de grau 5 e G2 não tem nenhum vértice de grau 5. A asserção III é falsa, pois G1 também é bipartido, já que seus vértices podem ser divididos em dois conjuntos independentes de tamanho igual.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Perguntas relacionadas
Compartilhar